HDU-1276

• 题目描述

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

  Input

  本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。

  Output

  共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。

• Sample Input

2 20 40

• Sample Output

1 7 19 1 19 37

• 代码如下：

************************/

#include<bits/stdc++.h>

using namespace std;

int main(){

    int N,n,sol_num,cnt;

    int sol[5005];

    //输入数据的组数；

    cin>>n;

    while(n--){

        //每次都需要把数组清零；

        memset(sol,0,sizeof(sol));

        //输入新兵的人数；

        cin>>sol_num;

        //把初始编号存入数组；

        for(int i=1;i<=sol_num;i++)  sol[i]=i;

        //把变量sol_num用作每次筛选剩下的人数；

        N=sol_num;

        //剩下的人数不超过3个；

        while(sol_num>3){

            cnt=0;

            //当人数不超过3个的时候跳出

            if(sol_num>3){

                //每次都循环到N；

                for(int i=1;i<=N;i++){

                    //跳过被赋值为另的位置；

                    if(sol[i])  cnt++;

                    //把报数为2的赋值为0，当前长度减1；

                    if(cnt==2){

                        sol[i]=0;

                        sol_num--;

                        cnt=0;

                    }

                }

            }

            cnt=0;

            //当人数不超过三个的时候跳出；

            if(sol_num>3){

                for(int i=1;i<=N;i++){

                    if(sol[i])  cnt++;

                    if(cnt==3){

                        sol[i]=0;

                        sol_num--;

                        cnt=0;

                    }

                }

            }

        }

        //输出的时候注意控制空格，为零的位置要直接跳过；

        int tmp=0;

        for(int i=1;i<=N;i++){

            if(sol[i]!=0){

                if(tmp==1)  cout<<" ";

                tmp=1;

                cout<<sol[i];

            }

        }

        cout<<endl;

    }

    return 0;

}

---

该题思想来自网络；