2016HUAS暑假集训题1 A-士兵队列训练问题

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 ;
 }