士兵队列训练报数问题

题目链接：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;
}