Day3 C - 士兵队列训练问题

题目正文

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

输入

本题有多个测试数据组，第一行为组数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