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