HDU1276-士兵队列训练问题 (Queue)

题很简单，STL中queue的基本使用。

#include <bits/stdc++.h>
using namespace std;

int N,num;

int main()
{
    scanf("%d",&N);
    while (N--) {
        scanf("%d",&num);
        if (num<=3) {
            for (int i=1;i<num;i++) {
                printf("%d ",i);
            }
            printf("%d\n",num);
            continue;
        }

        queue<int>q;
        for (int i=1;i<=num;i++) {
            q.push(i);
        }
        int top=num,cnt=1;
        while (true) {
            // printf("IN\n");
            while (cnt<top+1) {
                if (cnt%2!=0) {
                    // printf("%d\n",q.front());
                    q.push(q.front());
                }
                q.pop();
                cnt++;
            }

            if (q.size()<=3) {
                break;
            }
            // printf("%d\n",q.size());
            top=q.size();
            cnt=1;

            while (cnt<top+1) {
                if (cnt%3!=0) {
                    // printf("%d\n",q.front());
                    q.push(q.front());
                }
                q.pop();
                cnt++;
            }

            if (q.size()<=3) {
                break;
            }
            top=q.size();
            cnt=1;
        }

        while (q.size()>1) {
            printf("%d ",q.front());
            q.pop();
        }
        printf("%d\n",q.front());
    }
    return 0;
}