士兵队列训练问题--1276--201308131131.txt

士兵队列训练问题
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2688    Accepted Submission(s): 1230

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

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

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

Sample Input
2
20
40
 

Sample Output
1 7 19
1 19 37
 

#include "stdio.h"
int main()
{
 int n;
 int a[5005];
 scanf("%d",&n);
 while(n--)
 {
  int m,i,w,k,head,p=0;
  //int a[5005];
  scanf("%d",&m);
  for(i=1;i<=m;i++)
  {
   a[i]=1;
  }
  head=m;
  w=1;
  //k=0;
 while(head>3)
 {
  if(w)
  {
   k=0;
   //fenlei(2,head);
   //
  for(i=1;i<=m;i++)
{ 
 if(a[i])
   {k++;}
   //printf("%d ",k);
  if(k==2)
  {
   k=0;
   a[i]=0;
   head--;
  }
}
   w=0;
  }
  else
  {
   k=0;
   //fenlei(3,head);
 for(i=1;i<=m;i++)
{ 
 if(a[i])
   {k++;}
   //printf("%d ",k);
  if(k==3)
  {
   k=0;
   a[i]=0;
   head--;
  }
}
    w=1;
  }
 }
 
 for(i=1;i<=m;i++)
{
 if(a[i])
 {
 printf(p++?" %d":"%d",i);
 }
}
  printf(" ");
 }
 return 0;
}