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;

}
巴特西

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

最新文章

热门文章
