题目正文
某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
输入
本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。
输出
共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。
样例
2
20
40
1 7 19
1 19 37
代码
`.
//1.定义三个数组，a,用来存放士兵的编号，b用来存放是否出列，出列用0表示，c表示最后的小于等于三个人
//2.定义测试用例，并输入，定义要测试的数，并输入
//3.循环把编号存放进a数组，并标记为1
//4.用一个变量记录n，因为n会发生改变，判断是否n大于3
//5.因为士兵每出列一次都需要重新排序，顺序没变，序号发生了改变，用两层循环
//判断是否能被2整除，且标记为1才需要判断，如果能被整除，标记为0，数量减1
//否则就记录仍在队列的士兵即为1的，数量加1，并且重新赋值给a;
//6.判断数量小于3，如果是跳出循环
//7.循环遍历可以被3整除的，同上
//8.输出时，放在一个数组中， for(i=1,j=0;i<=n;i++)，判断是否标记为1，c[j++]=i;
//9.当t==3,输出前三个，当t==2时，输出前两个，以此类推
#include<stdio.h>
#include<iostream>
using namespace std;
int a[5001],b[5001],c[4];
int main()
{
int T;
cin>>T;
while(T--)
{
int n;
cin>>n;
int i,j,k,t;
for(i=1;i<=n;i++)//存入数组
{
a[i]=i;
b[i]=1;
}
t=n;//记录士兵数量，因为会发生变化
if(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;
t--;
}
else if(b[i])//没有出列的士兵重新赋值
{
k++;
a[i]=k;
}
}
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])
c[j++]=i;
}
if(t==3)
printf("%d %d %d\n",c[0],c[1],c[2]);
else if(t==2)
printf("%d %d\n",c[0],c[1]);
else if(t==1)
printf("%d\n",c[0]);
}
return 0;
}
总结
这次的队列问题，我主要是用数组来标记，是否出列，保留士兵原本的序号，其实只需要用循环遍历出能被2和3整除的士兵，可以不用这么麻烦也是可以的。