士兵队列训练问题

Description

某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
 

Input

本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,新兵人数不超过5000。
 

Output

共有N行,分别对应输入的新兵人数,每行输出剩下的新兵最初的编号,编号之间有一个空格。
 

Sample Input

2 20 40
 

Sample Output

1 7 19 1 19 37
 

#include<stdio.h>
int a[5000];
int main(){
    int n;
    scanf("%d", &n);
    while(n--){
        int x, i, t, m, flag=0;
        scanf("%d", &x);
        for(i=0; i<x; i++)
            a[i] = i+1;
        m = x;
        while(m>3){
            m = x;
            if(flag) t=3;
            else t=2;
            int p=0;
            for(i=0; i<x; i++){
                if(a[i]==0)  continue;
                else if((p+1)%t != 0)
                    { p++; continue; }
                else
                    { a[i]=0; p++; }
            }
            for(i=0; i<x; i++)
                if(a[i]==0)
                m--;
            flag = !flag;
        }
        int b[4], z=0;
        for(i=0; i<x; i++)
            if(a[i]!=0)
            b[z++] = a[i];
        for(i=0; i<m; i++)
            i==0? printf("%d", b[0]) : printf(" %d", b[i]);
        printf("\n");
    }
return 0;
}