uva 10935 卡片游戏【队列】

最新推荐文章于 2023-10-05 13:10:08 发布

原创最新推荐文章于 2023-10-05 13:10:08 发布 · 545 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva #ACM

ACM暑期培训专栏收录该内容

2 篇文章

订阅专栏

本文探讨了如何使用循环队列解决卡片游戏中特定的扔牌问题。通过模拟实现，展示了从堆顶开始扔牌并将其移动到堆尾的流程，最终输出被扔掉的牌和剩余的牌。此方法适用于数据量较小的情况，提供了直观的解决方案。

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

题目：
桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n。当至少还剩两张牌的时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入n，输出每次扔掉的牌，以及最后剩下的牌。
数据范围：n ≤ 50
样例输入：
7
样例输出：
Discarded cards: 1, 3, 5, 7, 4, 2
Remaining card: 6

分析：
1、答案似乎没有什么容易发现的规律
2、数据量很小可以模拟
3、对应的模型是队列的模型（准确的说是一个循环队列）
解题方案：

使用STL的队列去编写，代码简单而且可读性好

printf(“%d”, q.front()); //输出扔掉的牌
q.pop(); //把第一张牌扔掉
q.push(q.front()); //把新的第一张放到整叠牌的最后
q.pop();

代码：
/*uva 10935 卡片游戏
2015/8/4
*/

#include <iostream>
#include <queue>

using namespace std;

int main(){
queue<int> q;
int n;
while(cin >> n){

for(int i=0 ; i < n ; i++){
    q.push(i+1);
}

cout << "Discarded cards:";
for(int i = 0; i < n-1; i++){
cout << q.front()<< ", ";
q.pop();
q.push(q.front());
q.pop();
}
cout << "\nRemaining cards:" << q.front();
}
return 0;
}