UVa10935，卡片游戏（数据结构）

最新推荐文章于 2020-01-28 16:02:00 发布

notmuch

最新推荐文章于 2020-01-28 16:02:00 发布

阅读量170

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：队列

本文链接：https://blog.youkuaiyun.com/shamansi99/article/details/90413590

数据结构专栏收录该内容

34 篇文章

订阅专栏

博客提到使用队列进行模拟，并给出代码，但未展示具体代码内容。队列是信息技术领域的数据结构，常用于模拟相关场景。

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

用队列模拟就好了
代码如下：

#include<cstdio>
#include<iostream>
#include<queue>
#include<cmath> 
#include<algorithm>
using namespace std;
queue<int> q;
int n;
void print()
{
	printf("Discarded cards:");
	if(n!=1)	printf(" ");	//小心，否则会Presentation Error
	int a;
	while(n!=1)
	{
		a=q.front();
		printf("%d",a);
		q.pop();
		a=q.front();
		q.pop();
		q.push(a);
		n--;
		if(n!=1)
			printf(", ");
	}printf("\n");
	a=q.front();
	printf("Remaining card: %d\n",a);
	q.pop();
}
int main()
{
	while(~scanf("%d",&n)&&n)
	{
		for(int i=1;i<=n;i++)
			q.push(i);
		print();
	}
	return 0;
}