士兵队列训练问题

Problem Description

某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。

 

Input

本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。

 

Output

共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。

 

Sample Input

  
  

   
   2
20
40
  
  

 

Sample Output

  
  

   
   1 7 19
1 19 37
  
  
  
  


  
  

#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		int an[5005]={0};
		int num,del,cnum,cnt=0;
		scanf("%d",&num);
		for(int i=1;i<=num;i++)
		{
			an[i]=i;
		}
		cnum=num;
		while(cnum>3)
		{
			int s=0,scnt=0;
			if(cnt&1)
			{
				del=3;
			}
			else
			{
				del=2;
			}
			for(int i=1;i<=num;i++)
			{
				if(an[i]!=0)
				{
					s++;
					scnt++;
					if(s%del==0)
					{
						scnt--;
						an[i]=0;
					}						
				}				
			}
			cnum=scnt;
			cnt++;
		}
		for(int i=1;i<=num;i++)
		{
			if(an[i]!=0)
			{
				printf("%d",an[i]);
				if(--cnum)
					printf(" ");
				else
					printf("\n");
			}
			
		}
	}
	return 0;
	
}