题目描述:
桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为
1∼n。当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。输入 n,输出每次扔掉的牌,以及最后剩下的牌。
输入描述:
输入的第一行是一个整数 t(0<t<40),测试数据的个数。随后 t 行,每一行输入的一个整数 n(0<n<40),即牌的张数。
输出描述:
为每个测试用例单独输出一行,该行中依次输出每次扔掉的牌以及最后剩下的牌,每张牌后跟着一个空格。
输入:
2
7
4
输出:
1 3 5 7 4 2 6
1 3 2 4
题意:
字面意思
题解:
用队列模拟一边
代码:
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
int main(){
int t,n;
scanf("%d",&t);
while(t --){
scanf("%d",&n);
queue<int>q;
for(int i = 1; i <= n; i ++){
q.push(i);
}
while(!q.empty()){
printf("%d ",q.front());
q.pop();
q.push(q.front());
q.pop();
}
}
return 0;
}