NYOJ 348 Magic

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=348

题意：给你n张牌，让你变一个魔术：第1次把上面的1张牌放到底部，然后最上面的牌就是1，然后拿走1。第2次把上面的2张牌依次放到底部，然后最上面的牌就是2，然后拿走2....重复这个过程，直到所有的牌都被拿走。问一开始的牌应该从上到下怎么放，才能完成这个魔术。（题目意思其实我都看不懂，复制过来的，）

思想：从后往前用队列模拟。

代码：

#include<stdio.h>
#include<string.h>
#include<queue>
#include<algorithm>
using namespace std;
int main()
{
	int s,n,i,j,t,a[101];
	queue<int>Q;
	scanf("%d",&s);
	while(s--)
	{
		scanf("%d",&n);
		Q.push(n);//**先插入最后一张牌**//
		for(i=n-1;i>=1;i--)
		{
			Q.push(i);//**从后往前模拟**//
			for(j=1;j<=i;j++)
			{
				t=Q.front();//**队列进行模拟**//
				Q.push(t);
				Q.pop();
			}
		}
		for(i=n;i>=1;i--)
		{
			a[i]=Q.front();//**把队列里面的数输出来**//
			Q.pop();
		}
		for(i=1;i<=n;i++)
		{
			if(i==1)
			{
				printf("%d",a[1]);
			}
			else
			{
				printf(" %d",a[i]);
			}
		}
		printf("\n");
	}
	return 0;
}