题目链接: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;
}