士兵队列训练问题

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

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

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

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

Sample Input 
 
   

     2 20 40 
   
 
  
 
  

      
  
 
  
 
  

    Sample Output 
  
 
  
 
   
 
   

     1 7 19 1 19 37 
   
 
  
 
  

      
  
 
  
 
  

    Author 
  
 
  

    Cai Minglun 
  
 
  

      
  
 
  
 
  

    Source 
  
 
  
 
   杭电ACM集训队训练赛（VI）  
  
 
  

      
  
 
  
 
  

    Recommend 
  
 
  

    lcy 
   
 
   
 解题思路：本题属于简单题，没有特殊算法运用，只要照题意依次报数>出列>报数>出列，知道剩下的人不大于3个即可。 
   
 
   
 
   
 
   
#include<stdio.h> #include<algorithm> using namespace std; int main() {     int a[5002];     int t,n,m;     int i,j,k;     scanf("%d",&t);     while(t--)     {         scanf("%d",&n);         for(i=0;i<n;i++)    //存储士兵编号             a[i]=i+1;         m=n;         k=0;         while(m>3)  //人数大于3，继续报数删人         {             j=0;             k=0;             for(i=0;i<m;i++)             {                 j++;                 if(j==2)    //报数为2，士兵出列                 {                     a[i]=5555;  //出列者编号设为最大值，排序后直接屏蔽，避免下次搜索超时                     j=0;                     k++;                 }             }             sort(a,a+m);        //一轮报数完成，士兵排序站队，屏蔽已报数士兵             m-=k;             j=0;             if(m<=3)        //人数不大于3，停止报数删人                 break;             k=0;             for(i=0;i<m;i++)             {                 j++;                 if(j==3)                 {                     a[i]=5555;                     j=0;                     k++;                 }             }             sort(a,a+m);    //一轮报数完成，士兵排序站队，屏蔽已报数士兵             m-=k;         }         printf("%d",a[0]);         for(i=1;i<m;i++)             printf(" %d",a[i]);         puts("");     }     return 0; }