A - 士兵队列训练问题
Description
某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
Input
本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。
Output
共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。
Sample Input
2 20 40
Sample Output
1 7 19 1 19 37
本题从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数
就设士兵为一个数组最初都为1 出列的设为0
人数每轮减少l/b l/b<=3 时停止报数本题较为简单直接贴代码：
#include <iostream>
using namespace std;
int main()
{
int n, t;
cin >> t;
while (t--)
{
int n;
cin >> n;
if(n<=) //如果人数少于3 直接输出 这点要注意 容易被忽略
{
if(n == ) cout<<""<<endl;
if(n == ) cout<<"1 "<<""<<endl;
if(n==)
cout<<"1 "<<"2 "<<""<<endl;
}
else
{
int a[];
for (int k = ; k <= n; k++) //首先每个人设为1
a[k] = ;
int b = , l = n, j = ; 第一轮是报到二的出列
for (int i = ; i <= n ; i++)
{ if (a[i]) // 没有出列的进行报数
{
j++;
if (j == b) //报到b 出列 设为0
{
a[i] = ; //已经出列的设为0
j = ; }
}
if (i == n) //一轮已经报完 重新开始
{
l -= (l / b); // 总人数没一轮会减少l/b
if (l <= ) break; if (b == ) b = ; // b 要改变
else b = ;
i = ;
j = ; } }
int w = ;
for (int h = ; h <= n; h++) //从新开始找如果为一就是没有出列的人 输出
if (a[h])
{ w++; cout << h;
if(w<l)cout<<" ";
else cout<<endl;
}
}
}
return ;
}