[刷题]算法竞赛入门经典/第五章/卡片游戏（习题5-3）

浴森

于 2018-11-20 20:41:28 发布

阅读量313

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/bolyus/article/details/84309339

版权

LeetCode 专栏收录该内容

49 篇文章

订阅专栏

本文探讨了一个简单的队列容器应用实例——丢弃纸牌问题，通过C++代码实现，展示了如何使用队列数据结构来解决该问题。在每轮中，将顶部的卡片丢弃并把下一张卡片放到队列尾部，直至剩下最后一张卡片。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Throwing cards away (UVA原题的链接单击这里哦???)

Generally，? the following is a simple quize about queue container.?

#include<queue>
#include <iostream>

using namespace std;

int main() {
    int t;
    while (cin >> t && t != 0) {
        queue<int> card;
        for (int i = 1; i <= t; ++i) card.push(i);
        cout << "Discarded cards:";//这里不要有空格，不然会有presentation error

        for (int j = t; j >= 2; --j) {
            if (j != t) cout << ",";//这里不要有空格，不然会有presentation error
            cout <<' '<<card.front();
            card.pop();
            card.push(card.front());
            card.pop();
        }
        cout << "\nRemaining card: " << card.front() << endl;
    }
    return 0;
}