习题5-3 卡片游戏 UVa10935

原创于 2014-08-12 11:52:08 发布 · 859 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

算法竞赛入门经典（第二版）同时被 3 个专栏收录

136 篇文章

订阅专栏

算法设计——简单模拟

46 篇文章

订阅专栏

数据结构——STL

18 篇文章

订阅专栏

本文介绍了一个简单的模拟纸牌游戏算法实现，通过不断移除队列首部元素并将其重新放置于队列尾部的方式模拟游戏流程，最终输出被丢弃的卡片序列及剩余卡片。

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

1.题目描述：点击打开链接

2.解题思路：模拟题目过程即可

3.代码：

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<algorithm>
#include<string>
#include<sstream>
#include<set>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#include<cassert>
#include<cstdlib>
#include<ctime>
#include<functional>
using namespace std;
queue<int>card;
int n;

int main()
{
	while (cin >> n&&n)
	{
		for (int i = 1; i <= n; i++)
			card.push(i);
		cout << "Discarded cards:";
		while (card.size() >= 2)
		{
			cout << ' '<<card.front();
			if (card.size() != 2)
				cout << ',';
			card.pop();
			card.push(card.front());
			card.pop();
		}
		cout << endl;
		cout << "Remaining card: "<<card.front()<<endl;
		card.pop();
	}
	return 0;
}