HDU 3328 Flipper [模拟]

#Description
N张牌,正面U或反面D朝上排成一排
两种操作
L 把最左边一堆反转放到 它右边那堆
R 把最右边一堆反转放到 它左边那堆
举个例子:
A
B
C D E F
执行L操作以后 变成
C
B
A
D E F
这就是反转
然后给m个查询,问最后那堆牌的第 I 个是正是反
#Algorithm
把正面记为正数,反面记为负数,模拟就好

代码写的极为装逼(对于 2016年3月19日的我来说)
第一次用STL list,并且还用是 list 套 list
然后我写完A了发现其实没必要这么弄,数组可以处理的非常好,并没有我想的奇葩问题。naïve;
不过list的迭代器我基本上已经掌握了。也算是有点收获
#Code

#include <cstdio>
#include <iostream>
#include <list>
using namespace std;
const int maxn = 100 + 9;
void solve()
{
  string s;
  cin >> s;
  list< list<int> > l;
  for (int i = 0; i < s.size(); i++)
  {
    list<int> t;
    if (s[i] == 'U') t.push_back(i + 1); else
      t.push_back(- (i + 1));
    l.push_back(t);
  }
  cin >> s;
  for (int i = 0; i < s.size(); i++)
    if (s[i] == 'R')
    {
      list<int> t = l.back();
      l.pop_back();
      for (list<int>::reverse_iterator tit = t.rbegin(); tit != t.rend(); tit++)
      {
        int x = - *tit;
        list<int> tt = *l.rbegin();
        tt.push_back(x);
        *l.rbegin() = tt;
      }
    }else
    {
      list<int> t = l.front();
      l.pop_front();
      for (list<int>::reverse_iterator tit = t.rbegin(); tit != t.rend(); tit++)
      {
        int x = - *tit;
        list<int> tt = *l.begin();
        tt.push_back(x);
        *l.begin() = tt;
      }
    }
  list<int> t = l.front();
  int ans[maxn] = {0};
  for (list<int>::reverse_iterator tit = t.rbegin(); tit != t.rend(); tit++)
  {
    ans[0]++;
    ans[ans[0]] = *tit;
  }
  int m;
  cin >> m;
  for (int i = 0; i < m; i++)
  {
    int q;
    cin >> q;
    cout << "Card " << q << " is a face ";
    if (ans[q] > 0) cout << "up " << ans[q] << ".\n"; else cout << "down " << -ans[q] << ".\n";
  }
}
int n;
int main()
{
  //freopen("input.txt", "r", stdin);
  for (int i = 1; ; i++)
  {
    cin >> n;
    if (n == 0) break;
    cout << "Pile " << i << endl;
    solve();
  }
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值