zoukankan      html  css  js  c++  java
  • 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 }
     
  • 相关阅读:
    MATLAB批量读入图片
    MATLAB小技巧
    Ubuntu下OpenCV不能被某个python版本识别
    切换Ubuntu系统python默认版本的方法
    LoadRunner内部结构(2)
    LoadRunner例子:检查点为参数的一个例子
    LoadRunner中字符串的操作
    LoadRunner脚本实例来验证参数化的取值
    LoadRunner编程之文件的操作
    LoadRunner关联函数的脚本实例--如何操作关联参数
  • 原文地址:https://www.cnblogs.com/LIUWEI123/p/5676536.html
Copyright © 2011-2022 走看看