士兵隊列訓練報數問題

題目鏈接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=83498#problem/C

題意：

       某部隊進行新兵隊列訓練，將新兵從一開始按順序依次編號，並排成一行橫隊，訓練的規則如下：從頭開始一至二報數，凡報到二的出列，剩下的向小序號方向靠攏，再從頭開始進行一至三報數，凡報到三的出列，剩下的向小序號方向靠攏，繼續從頭開始進行一至二報數。。。，以后從頭開始輪流進行一至二報數、一至三報數直到剩下的人數不超過三人為止。

       輸入行：多個測試數據組，第一行為組數N，接着為N行新兵人數，新兵人數不超過5000。

       輸出行：N行，分別對應輸入的新兵人數，每行輸出剩下的新兵最初的編號，編號之間有一個空格。

案例：

       Sample Input

       2

       20

       40

       Sample Output

       1 7 19

       1 19 37

分析：

       給士兵編號，若出列，則編號變為0，進行一次出列后進行人數檢驗，若不多於三人結束出列語句循環，注意輸出格式控制，具體實施步驟如下：

源代碼：

#include<stdio.h>
const int maxm=5005;
int a[maxm];
int main()
{
    int N,T,k,i,j;
    scanf("%d",&N);//案例數 
    while(N--)
    {
        scanf("%d",&T);//士兵人數
        k=T;
        for(i=1;i<=T;i++)//士兵編號
            a[i]=i;
        while(k>3)//士兵出隊后人數判斷語句
        {
            j=0;
            for(i=1;i<=T;i++)
            {
                if(a[i]==0) continue;//判別該編號士兵是否已出列
                else j++;
                if(j==2)//報2士兵出列
                {  a[i]=0;
                   j=0;
                }
            }
            k-=k/2;//報2出列后剩余人數
            if(k<=3) break;//士兵報2出隊后人數判斷語句
            j=0;
            for(i=1;i<=T;i++)
            {
                if(a[i]==0) continue;//判別該編號士兵是否已出列
                else j++;
                if(j==3)//報3士兵出列
                {  a[i]=0;
                   j=0;
                }
            }
            k-=k/3;//報3出列后剩余人數
        }
        for(i=1;i<=T;i++)
        {
            if(a[i]==0) continue;//判斷士兵出隊
            else //輸出格式控制
            {   k--;
                if(k>0)
                 printf("%d ",a[i]);
                else printf("%d\n",a[i]);
            }
        }
    }
    return 0;
}