士兵队列训练问题

题目:

某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：

从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，

继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。 

Input本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。 
Output共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。 
Sample Input

2
20
40

Sample Output

1 7 19
1 19 37

解法一:我的解法
比较简单的题目,没有太多技巧

#include <iostream>

using namespace std;

#define MAX 5005

int main()
{
    int N;
    cin>>N;

    for(int i1 = 1;i1<=N;i1++)
    {
        int a[MAX],b[MAX];
        int temp,temp1,temp0;　　　　　　　　　　　　　　　　　　//这里使用了三个temp,temp和temp0是用来表示剩余人数的,temp1是进行输出判定的
        cin>>temp;
        temp0 = temp;
        for(int i = 1;i<=temp;i++)
            a[i] = i;

        if(temp<=3)
        {
             for(int i = 1;i<=temp;i++)
                if(i == 1)
                    cout<<a[i];
                else
                    cout<<' '<<a[i];
                cout<<endl;
        }
        else
        {
                while(1)
        {
            for(int i = 1,j = 1;i <= temp ;i++)
                if(i%2 == 0)
                {
                    a[i] = 0; temp0--;
                }
                else
                {
                    b[j++] = a[i];
                }
            temp = temp0;

            if(temp<=3) { temp1 = 2; break; }

            for(int i = 1,j = 1;i <= temp ;i++)
                if(i%3 == 0)
                {
                    b[i] = 0; temp0--;
                }
                else
                {
                    a[j++] = b[i];
                }
            temp = temp0;

            if(temp<=3) { temp1 = 1; break; }
        }

        if(temp1 == 1)
            {
            for(int i = 1;i<=temp;i++)
                if(i == 1)
                    cout<<a[i];
                else
                    cout<<' '<<a[i];
                    cout<<endl;
            }
        else
        {
            for(int i = 1;i<=temp;i++)
                if(i == 1)
                    cout<<b[i];
                else
                    cout<<' '<<b[i];
                cout<<endl;
        }

        }

    }

    return 0;
}