Description
桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌。
Input
第一行为一个整数t(0<t<40),表示测试用例个数。以下t行每行包含一个整数n(0<n<40),为一个测试用例的牌数。
Output
为每个测试用例单独输出一行,该行中依次输出每次扔掉的牌以及最后剩下的牌,每张牌后跟着一个空格。
Sample Input
2
7
4
Sample Output
1 3 5 7 4 2 6
1 3 2 4
第一种方法(模拟队列,但是空间没有被复用):
#include<stdio.h>
int main()
{
int queue[100];
int t;
scanf("%d",&t);
while(t--)
{
int n,front,rear;
scanf("%d",&n);
int i;
for(i=1;i<=n;i++)
{
queeu[i]=i;
}
front=1;
rear=n;
while(front<=rear)
{
printf("%d ",queue[front++]);
queue[++rear]=queue[front++];
}
printf("\n");
}
return 0;
}
第二种方法(利用C++提供的库函数--STL队列):
#include<cstdio>
#include<queue>
using namespace std;
queue<int> q;
int main()
{
int n;
scanf("%d",&n);
int i;
for(i=0;i<n;i++) q.push(i+1);
while(!q.empty())
{
printf("%d ",q.front());
q.pop();
q.push(q.front());
q.pop();
}
printf("\n");
return 0;
}