UVa 10935 Throwing cards away I(习题5-3)

最新推荐文章于 2019-10-01 14:55:04 发布

Decision2016

最新推荐文章于 2019-10-01 14:55:04 发布

阅读量285

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 赛前准备文章标签： UVa CC++

本文链接：https://blog.youkuaiyun.com/decision2016/article/details/52003817

C/C++ 同时被 2 个专栏收录

43 篇文章

订阅专栏

赛前准备

14 篇文章

订阅专栏

本文介绍了一种使用队列解决丢牌问题的方法。通过循环处理直至只剩一张牌，过程中涉及奇数次丢弃首张牌及偶数次将首张牌移至队尾的操作。特别注意当只剩一张牌时不应再进行丢弃操作。

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

题目可以用队列（queue)来做，大概思路就是循环直到剩一张牌，奇数次扔牌，偶数次把第一张换到最后，使用队列的push以及pop就可以完成操作，不过需要注意的是格式和只有一张牌的时候不扔牌，这就是为什么代码提交了很多次都是WA的原因，后来加了一个判断，成功AC

代码：

#include<cstdio>
#include<iostream>
#include<sstream>
#include<queue>
using namespace std;

int main()
{
	int n;
	while(cin>>n&&n!=0)
	{
		queue<int> card;
		int s[n+2],j=0; 
		for(int i=1;i<=n;i++) 
		card.push(i);
		if (n==1)         //一张牌不能扔 
		{ 
        cout<<"Discarded cards:"<<endl;
		cout<<"Remaining card: "<<(card.front())<<endl;
		continue;
		}
		else {
		for(int i=1;card.size()!=1;i++)
		{
			if(i%2!=0)
			{
				int k;
				k=card.front();
				card.pop();
				s[j]=k;
				j++; 
			}
			else{
				int k;
				k= card.front();
				card.pop();
				card.push(k);
			}
		}
		}
		cout<<"Discarded cards:";
		for (int i=0;i<n-2;i++)
		cout<<" "<<s[i]<<",";
		cout<<" "<<s[n-2]<<endl;
		cout<<"Remaining card: "<<(card.front())<<endl;
	}
	return 0;
}