POJ-3032 Card Trick【模拟】

题目链接：http://poj.org/problem?id=3032

题目大意：

给你一副牌（不大于13张且从A依次增加）。

第一次，将最上面的牌移动到最下面。

第二次，将最上面的牌移动到最下面，重复1次（共2次）

第三次，将最上面的牌移动到最下面，重复2次（共3次）

……

直到就剩1张牌。

保证出现的次序为A,2,3,4,5,6,7,8,9,10,J,Q,K

问初始时刻放置牌的顺序。

解题思路：

将最上面的放到最下面类似队列的经典操作。所以用队列模拟即可。

我用的双向队列，这样，反向模拟一次后队列中存放的就是这副牌的顺序（反着的），所以用双向队列deque从前向后输出即可。

代码如下：

#include<cstdio>
#include<cstring>
#include<deque>
#include<algorithm>
using namespace std;
int ac[110];
deque<int>q; //双向队列模拟

int main()
{
	int ncase, n;
	scanf("%d", &ncase);
	while(ncase--)
	{
		scanf("%d", &n);
		q.push_back(n);
		for(int i = n - 1; i >= 1; --i)
		{
			q.push_back(i);
			for(int j = 1; j <= i; ++j)
			{
				int temp = q.front();
				q.push_back(temp);
				q.pop_front();
			}
		}
		while(!q.empty())
		{
			printf("%d ", q.back());
			q.pop_back();
		}
		printf("\n");
	}
	return 0;
}