队列题目

A - 士兵队列训练问题

Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Submit  Status  Practice  HDU 1276

Description

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

 

Input

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

 

Output

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

 

Sample Input

     
     

      
      2
20
40 
     
     

 

Sample Output

     
     

      
      1 7 19
1 19 37 
     
     

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<vector>
#include<queue>
#include<stack>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

#define MaxSize 5005
#define inf 0x3f3f3f3f

int num,book[MaxSize];


int main()
{
  int T,n;
  while(~scanf("%d",&T))
    {

      while(T--)
        {
          scanf("%d",&n);

          num=n;

          for(int i=1; i<=n; i++)
            book[i]=i;


          int cnt;

          while(1)
            {
              if(num<=3) break;

              for(int i=1,cnt=0; i<=n; i++)
                {
                  if(book[i]!=0)
                    {
                      cnt++;

                      if(cnt==2)
                        {
                          book[i]=0;
                          cnt=0;
                          num--;

//                          if(num<=3)
//                            break;
                        }

                    }
                }

              if(num<=3) break;

              for(int i=1,cnt=0; i<=n; i++)
                {
                  if(book[i]!=0)
                    {
                      cnt++;

                      if(cnt==3)
                        {
                          book[i]=0;
                          cnt=0;
                          num--;

//                          if(num<=3)
//                            break;
                        }

                    }
                }

              if(num<=3) break;
            }


          for(int i=1,cnt=0; i<=n; i++)
            {
              if(book[i]!=0)
                {
                  cnt++;

                  if(cnt!=num)
                    printf("%d ",i);

                  else printf("%d\n",i);
                }
            }
        }
    }
  return 0;
}//FROM CJZ

是一道模拟的题，我因为意思理解错了，wa了很多次。它是每一轮完了之后才判断，而不是一出现少于三个人的情况就停止。