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

該題思想來自網絡；