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

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

[align=left]（我就皮一下，明明是练习使用队列和栈的时候写的题23333）[/align]
[align=left]
[/align]
[align=left]Problem Description[/align]
某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。

 

[align=left]Input[/align]
本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。

 

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

 

[align=left]Sample Input[/align]

2
20
40

 

[align=left]Sample Output[/align]

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；