hdoj-1276-士兵队列训练问题（队列模拟）

最新推荐文章于 2018-05-22 20:08:26 发布

weixin_30618985

最新推荐文章于 2018-05-22 20:08:26 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/evidd/p/9018311.html

本文介绍了一种新兵按特定规则报数并出队的算法实现。通过使用队列进行模拟，确保每轮报数后检查剩余人数，以决定是否继续报数流程。最终输出所有人的出队顺序。

题意：

新兵蛋子按照两种报数规则报数：

1.1212报数，2出队

2.123123报数，3出队

没报完一轮，检查人数，不大于3，over

略坑，必须每报完一轮检查人数，最初，按照12两种顺序报完检查人数，WA了

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
queue<int> Q;
int main()
{
    int t;
    cin>>t;
    while (t--) {
        int n;
        cin>>n;
        for (int i=1; i<=n; i++) Q.push(i);
        while (Q.size() > 3) {
            int i;
            i = 1;
            Q.push(Q.front());
            Q.pop();
            while (Q.front() != 1) {
                i++;
                if (i % 2 == 0) {
                    Q.pop();
                } else {
                    Q.push(Q.front()), Q.pop();
                }
            }
            if (Q.size() <= 3) break;//每一轮数完，判断人数不够了就停止 
            i = 1;
            Q.push(Q.front());
            Q.pop();
            while (Q.front() != 1) {
                i++;
                if (i % 3 == 0) {
                    Q.pop();
                } else {
                    Q.push(Q.front()), Q.pop();
                }
            }
        }
        while (Q.front() != 1) {//调整顺序
            Q.push(Q.front()), Q.pop();
        }
        cout<<Q.front();//注意格式
        Q.pop();
        while (!Q.empty()) {
            cout<<" "<<Q.front();
            Q.pop();
        }
        cout<<endl;
    }
    return 0;
}