士兵队列训练问题

题意是开始的时候逢2出列。比如20个数就是：
1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，16，17，18，19，20；（开始报数）
1，3，5，7，9，11，13，15，17，19；***(2的倍数全出去了，继续做while循环，直到size<=3为止）***
>从队列头开始就可以用k=q.front()这个函数，之后用push(k)(把他拿出来。然后简单了如果是1，2报数那就q.pop(),q.pop();两下就好了。
1，3，7，9，13，15，19；同理，1，2，3报数那就k=q.front()，然后q.push(k);后q.pop()掉第一个然后再k=q.front();再k=q.front();再q.pop(); q.pop()两下;
1，7，13，19；
1，7，19；***（到这里就可以退出循环了）***

#include<iostream>
#include<queue>

using namespace std;

int main()
{
	int t,n,i;
	cin>>t;//输入循环次数
	while(t--) {
		queue<int>q;//定义队列
		cin>>n;//输入总人数
		if(n==1) {
			cout<<'1'<<endl;
			continue;
		}//当人数为1的时候直接输出就好了。一开始我就是这里没有注意到,一直WA，问的学长才知道
		for(i=1; i<=n; ++i) {
			q.push(i);
		}
		int p=1,x,k;
		while(q.size()>3) {
			x=q.size();//人数 
			if(p%2!=0) {//偶数 
				for(i=0; i<x/2; ++i) {
					k=q.front();//1，3，5，7...19 
					q.push(k);//拿出 
					q.pop(); 
					q.pop();//删除前两个
				}
				if(x%2!=0) {
					k=q.front();
					q.push(k);
					q.pop();
				}
			} else {//奇数 
				for(i=0; i<x/3; ++i) {
					k=q.front(); 
					q.push(k); //1
					q.pop();//删除拿出的数 
					k=q.front(); 
					q.push(k);//2
					q.pop();//删除拿出的数 
					q.pop();//删除不需要的数 
				}
				while(x%3!=0) {
					--x;
					k=q.front();
					q.push(k);
					q.pop();
				}
			}
			++p;
		}
		while(q.size())//之后按着格式输出就好了，注意最后一次输出不要空格
        {
            if(q.size()==1)
            {
                cout<<q.front();
                q.pop();
            }
            else
            {
                cout<<q.front()<<' ';
                q.pop();
            }
        }cout<<endl;
	}
	return 0;
}