B - 士兵队列训练问题

Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u 

Submit Status 

Description

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

  

Input

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

  

Output

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

  

Sample Input

 22040 

  

Sample Output

 1 7 191 19 37 

思路 j%2==0,j%3==0

代码

#include <stdio.h>
int main()
{
    int a[5007],b[5007],i,n,j,m,T;
    scanf("%d",&T);
    while(T--)
    {
 
        scanf("%d",&n);
        for(i=1;i<=n;i++)
        {
            a[i]=i;
            b[i]=0;
        }
        m=n;
        while(m>3)
    {
        for(i=1,j=0;i<=n;i++)
        {
 
            if(!b[i])
            {
               j++;
               if(j%2==0)
               {
                 b[i]=1;
               m--;
               }
 
 
            }
        }
 
 
        if(m<=3)
            break;
 
         for(i=1,j=0;i<=n;i++)
        {
            if(!b[i])
            {
               j++;
               if(j%3==0)
               {
                  b[i]=1;
               m--;
               }
 
 
            }
 
 
        }
        if(m<=3)
            break;
    }
            printf("%d",a[1]);
            for(i=2;i<=n;i++)
            {
                if(!b[i])
                printf(" %d",a[i]);
            }
 
          printf("\n");
}
    return 0;
}