士兵队列训练

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

题意：

      将新兵从一开始按顺序依次编号，并排成一行横队，从头开始一至二报数，凡报到二的出列，剩下的靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的靠拢，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。 输出最初编号。

      案例：

      input

      2

      20

      40

      output

      1 7 19

      1 19 37

思路分析：

      循环进行，循环条件为n>3;

      每次循环先报二再报三，报二时记为偶数，则报三是为奇数，首先判断是报二，还是报三。

      报二时把不报二的数重新存到数组中，人数n=n-n/2;

      报三时把不报三的数重新存到数组中，人数n=n-n/3;

      判断剩下的人数n,输出数组中前个数。

源代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int N;
    cin>>N;
    while(N--)
    {
        int n,s=1,a[5010],k,i;
        cin>>n;
        for(i=1;i<=n;i++)
            a[i]=i;
        while(n>3)
        {
            s++;
            k=2;
            if(s%2==0)               //报二
            {
                for(i=3;i<=n;i++)
                    if(i%2!=0)       //判断不报二的人，重新存入数组
                    {
                        a[k]=a[i];
                        k++;
                    }
                n=n-n/2;
            }
            else                   //报三
            {
                for(i=2;i<=n;i++)
                    if(i%3!=0)      //判断不报三人，重新存入数组
                    {
                        a[k]=a[i];
                        k++;
                    }
            n=n-n/3;
            }
        }
        if(n==3)printf("%d %d %d
",a[1],a[2],a[3]);
        if(n==2)printf("%d %d
",a[1],a[2]);
        if(n==1)printf("%d
",a[1]);
    }
    return 0;
}