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 时停止报数本题较为简单直接贴代码：

 1 #include <iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int n, t;
 6     cin >> t;
 7     while (t--)
 8     {
 9         int n;
10         cin >> n;
11         if(n<=3) //如果人数少于3  直接输出  这点要注意 容易被忽略
12         { 
13             if(n == 1)     cout<<"1"<<endl;
14             if(n == 2)    cout<<"1 "<<"2"<<endl;
15             if(n==3)
16             cout<<"1 "<<"2 "<<"3"<<endl;
17         }
18         else
19         {
20         int a[5000];
21         for (int k = 0; k <= n; k++)  //首先每个人设为1
22             a[k] = 1;
23         int b = 2, l = n, j = 0;   第一轮是报到二的出列
24         for (int i = 1; i <= n ; i++)
25         {
26 
27             if (a[i])           //  没有出列的进行报数
28             {
29                 j++;                   
30                 if (j == b)     //报到b 出列 设为0
31                 {
32                     a[i] = 0;  //已经出列的设为0
33                     j = 0;
34                 
35                 }
36             }
38             if (i == n)          //一轮已经报完  重新开始   
39             { 
40                 l -= (l / b); // 总人数没一轮会减少l/b
41                 if (l <= 3) break;
42 
43                 if (b == 2) b = 3;  // b 要改变
44                 else  b = 2;   
45                 i = 0;
46                 j = 0;
47                
48             }
49 
50         }
51         int w = 0;
52         for (int h = 1; h <= n; h++)      //从新开始找如果为一就是没有出列的人  输出 
53             if (a[h])
54             { w++;
55             
56                 cout << h;
57                 if(w<l)cout<<" ";
58                 else cout<<endl;
59             }
60         }
61     }
62     return 0;
63 }

 

转载于:https://www.cnblogs.com/LIUWEI123/p/5676536.html