题目描述:

代码如下：

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

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

该题思想来自网络；

HDU-1276