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;}