士兵队列训练问题（队列--先进先出）

题目链接：https://vjudge.net/contest/360318#problem/F

某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
Input
本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。
Output
共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。

Sample Input

2
20
40

Sample Output

1 7 19
1 19 37

分析：
剔除一些数，但不改变数的顺序，可以用队列实现模拟过程。

先将1~n放入队列

对于剔除叫到2的人，两个数构成一个循环体，保留第一个，删除第二个
循环体总共有people/2个
对于每个循环体，每次把q.front放入队列，并出队列。对于第二个元素，直接出队
要注意people%2可能不为0，直接放到队列后

对于剔除叫到3的人，3个数构成一个循环体，
把第一个，第二个依次放到队尾，剔除第三个数

代码：

#include<cstdio>
#include<cstring>
#include<math.h>
#include<queue>
#include<stdlib.h>
#include<algorithm>
using namespace std;
const int N=5*1e3+10;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        queue<int>q;
        int n;
        scanf("%d",&n);
        for(int i=1; i<=n; i++)
            q.push(i);
        int f=1;
        while(q.size()>3)
        {
            int people=q.size();
            if(f&1)
            {
                for(int i=1; i<=people/2; i++)
                {
                    int first=q.front();
                    q.push(first);
                    q.pop();
                    q.pop();
                }
                if(people%2!=0)
                {
                    int first=q.front();
                    q.push(first);
                    q.pop();
                }
            }
            else
            {
                for(int i=1; i<=people/3; i++)
                {
                    int first=q.front();
                    q.push(first);
                    q.pop();
                    int second=q.front();
                    q.push(second);
                    q.pop();
                    q.pop();
                }
                while(people%3!=0)/*可能剩余1个人或2个人,构不成循环*/
                {
                    int first=q.front();
                    q.push(first);
                    q.pop();
                    people--;
                }
            }
            f++;
        }
        printf("%d",q.front());
        q.pop();
        while(q.size()!=0)
        {
            printf(" %d",q.front());
            q.pop();
        }
        printf("\n");
    }
}