士兵队列训练问题，此题太水

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1276

（我就皮一下，明明是练习使用队列和栈的时候写的题23333）

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

  
  

   
   2
20
40
  
  

 

Sample Output

  
  

   
   1 7 19
1 19 37
  
  

这题写的时候很无脑。。我用结构体。。然后标记。。其实真正的代码也就两个循环

感觉有点皮，

不废话上代码：

这个看着多，其实就两个循环也就20来行吧，真的，其他的都是复制粘特的，真的

#include<stdio.h>
#include<string.h>
#include<math.h>

#include<queue>
#include<stack>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;

#define ll long long
#define da    100000
#define xiao -10000000
#define clean(a,b) memset(a,b,sizeof(a))
#define max 35000

struct people{
	int num,znum;
}p[5010];

int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		int i,j;
		for(i=0;i<n;++i)
		{
			clean(p,0);
			int ren,can,key=0;
			scanf("%d",&ren);
			can=ren;
			for(j=0;j<ren;++j)
				p[j].znum=j+1;
			int num=1;
			while(can>3)							//三个人以内就结束 
			{
				for(j=0;j<ren;++j)					//第一次找喊二的人 
				{
					if(p[j].num==da)				//若被标记过就略过 
						continue;
					if(num%2==0)					//喊二的 
					{
						p[j].num=da;
						can--;
						num++;
					}
					else							//好像这里的else没有必要把，可以试试删掉2333 
						num++;
				}
				if(can<=3)							//判断一次 
				{
					key=1;
					int yi=1;
					for(j=0;j<ren;++j)
					{
						if(p[j].num!=da&&yi==1)		//输出 
						{
							yi=0;
							printf("%d",p[j].znum);
						}
						else if(p[j].num!=da)		//输出 
							printf(" %d",p[j].znum);
					}
					printf("\n");					//换行 
					break;							//结束 
				}
				num=1;
				for(j=0;j<ren;++j)					//二的喊完之后人数还是大于三个就排除三个的 
				{
					if(p[j].num==da)				//同二上 
						continue;
					if(num%3==0)
					{
						p[j].num=da;
						can--;
						num++;
					}
					else if(num%2==0)
						num++;
					else
						num++;
					
				}
				num=1;
			}
			if(can<=3&&key==0)						//再判断一次 
			{
				int yi=1;
				for(j=0;j<ren;++j)
				{
					if(p[j].num!=da&&yi==1)
					{
						yi=0;
						printf("%d",p[j].znum);
					}
					else if(p[j].num!=da)
						printf(" %d",p[j].znum);
				}
				printf("\n");
			}
		}
	}
}

是吧，就是复制粘贴*2；