杭电1276 士兵训练问题

士兵队列训练问题

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3357    Accepted Submission(s): 1553

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

  
  

   
   2
20
40

  
  

Sample Output

  
  

   
   1 7 19
1 19 37
  
  
  
  

   
    
   
   
 /*
 void func(int *p,int mod,int n)
 {
      printf("%d\n",*p);
          int k=1;
    for(int i=1;i<=n;i++)
          if(i%mod!=0){*(p+k)=*(p+i);k++;}
          k--;
          /*
          for(int i=1;i<=k;i++)
           printf("%d ",a[i]);
           
 }
 */
int main()
{
    int N,n;
  //  int *p;
    
    scanf("%d",&N);
    while(N--)
    {
       scanf("%d",&n);
      for(int i=1;i<=n;i++)
        a[i]=i; int t=n;
        int l;
        while(1)
        {
         if(t<=3){l=t;break;} 
        k=1;
        for(int i=1;i<=t;i++)
          if(i%2!=0)a[k++]=a[i];
            k--;
          if(k<=3){l=k;break;}
           /*
          for(int j=1;j<=k;j++)
          printf("%d ",a[j]);
            printf("\n");
            */
          t=1;
         for(int i=1;i<=k;i++)
          if(i%3!=0)a[t++]=a[i];
            t--;
          //if(t<=3)break;
          /*
          for(int j=1;j<=t;j++)
          printf("%d ",a[j]);
            printf("\n");
            */
         }
         
              printf("%d",a[1]);
      for(int j=2;j<=l;j++)
          printf(" %d",a[j]);
            printf("\n");
         
       
    }
return 0;    
}