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

该题思想来自网络；