士兵队列训练问题

Problem Description
某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
Input
本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。
Output
共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。
Sample Input
2
20
40
Sample Output
1 7 19
1 19 37

思路1：
通过循环，将能被2整除的数舍弃，然后按照已有的顺序重新赋值，然后将能被3整除的数舍弃，然后按已有的顺序重新赋值，并且在排除过数之后要看看现有的数够不够三个，如果大于3，继续循环，否则跳出循环，进行输出，但是要记住在刚开始的时候也要判断是否大于3，如果大于3，再进入循环，否则直接输出！

#include <stdio.h>
int a[5005],b[5005];
int main()
{
	int T,n,m,i,j,k,t,d[5];
	scanf("%d",&T);
    while(T--)
    {
	scanf("%d",&n);
	for(i=1;i<=n;i++)//这里面的数组a用来存放士兵在队列中的编号（新组成的会有新的编号） 
	{
		a[i]=i; 
		b[i]=1;//数组b用来如果在队列中，则用1来表示，如果出列，则用0来表示 
	}
	t=n;//因为这里面的n会在计算中发生变化，所以要重新赋值，用另一个变量代替它发生变换！ 
	if(n>3)//当n>3的时候，因为需要出列，所以按照题意执行就可以了，记住，执行过之后 
    for(j=1;j<=n;j++)//士兵的顺序不发生改变，但是序号发生了变化！，所以在他们每出列一次要重新 
    {
	for(i=1,k=0;i<=n;i++)//给士兵进行赋值操作！但是最后需要输出原来的编号！ 
	{
		if(a[i]%2==0&&b[i])//这并不难，因为标记数组的下标你又没有发生改变，所以到时候 
		{
			b[i]=0;//将数组b中对应是1的元素的下标输出来就行了！ 
			t--;
		}
		else if(b[i])
		{
			k++;
			a[i]=k;       //k表示a[i]的位置 
		}
       }
		if(t<=3)
		  break;
	for(i=1,k=0;i<=n;i++)
	{
		if(a[i]%3==0&&b[i])
		{
			b[i]=0;
			t--;
		}
		else if(b[i])
		{
			k++;
			a[i]=k;
		}
	}
		if(t<=3)
		    break;
	}
	   for(i=1,j=0;i<=n;i++)//因为题上格式要求比较严格，所以我们要进行赋值到一个数组中，进行 
	   {
			if(b[i])//比较规格的输出！ 
               d[j++]=i;	
	   }
	   if(t==3) printf("%d %d %d\n",d[0],d[1],d[2]);
	   if(t==2) printf("%d %d\n",d[0],d[1]);
	   if(t==1) printf("%d\n",d[0]);
	}
	return 0;
}

思路2：
用队列模拟，在需要的时候把某个元素舍去，而且不打乱原来的顺序，打乱了？那你把队列循环一圈不就行了吗？？因为有两种不同的处理方法，所以用一个变量标记一下第几次模拟编序号，因为两种编号是交替的…

#include<stdio.h>
#include<queue>
using namespace std;
int main()
{
	int t,n,i,j;
	scanf("%d",&t);
	while(t--)
	{
		queue<int>q;//队列定义，放在里面是为了每次清空队列
		scanf("%d",&n);
		for(i=1;i<=n;++i)
		{
			q.push(i);//把每个人的编号都按顺序压入队列中
		}
		int p=1,x,k;
		while(q.size()>3)//如果还有超过三个人,继续进行编号和排除等操作
		{
			x=q.size();//目前一共有多少人
			if(p&1)//如果是第奇数次，那么就是从 1 到 2 编号 
			{
				for(i=0;i<x/2;++i)
				{
					k=q.front();
					q.push(k);//把编号为 1 的放后边，入队
					q.pop();//抛弃编号为 1 （已经放后面了，这个就不需要了）
					q.pop();//现在弹出的编号为 2 ，抛弃
				}
				if(x&1)
				{
					k=q.front();//如果刚开始的时候为奇数个，那么最后还有一个人没被循环过
					q.push(k);//放队尾
					q.pop();//抛弃
				}
			}
			else//第偶数次，那就是从 1 到 3 编号
			{
				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();//抛弃编号为 3 的
				}
				while(x%3!=0)//这里和前面的道理一样，防止有人未处理完
				{
					--x;
					k=q.front();q.push(k);//处理剩余的那几个
					q.pop();
				}	
			}
			++p;
		}
		while(q.size()!=1)//输出，这样是为了控制格式
		{
			printf("%d ",q.front());
			q.pop();
		}
		printf("%d\n",q.front());	
	}
	return 0;
}