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();
  }
}

猜你喜欢

转载自blog.csdn.net/YYecust/article/details/50932282