桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为 1∼n当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。输入 n ,输出每次扔掉的牌,以及最后剩下的牌。
输入格式
输入的第一行是一个整数 tt(0<t<40),测试数据的个数。
随后 t 行,每一行输入的一个整数n(0<n<40),即牌的张数。
输出格式
为每个测试用例单独输出一行,该行中依次输出每次扔掉的牌以及最后剩下的牌,每张牌后跟着一个空格
#include<bits/stdc++.h>
const int N = 1e5 + 10;
using namespace std;
int main()
{
queue<int>q;
int n,t;
cin>>t;
while(t--)
{
cin>>n;
for(int i=1;i<=n;i++)
{
q.push(i);
}
while(!q.empty())
{
int x=q.front();
cout<<x<<' ';
q.pop();
x=q.front();
q.push(x);
q.pop();
}
cout<<endl;
}
return 0;
}