【548. 卡片游戏】

原题

转载

这是一道很好的队列练手题

当然也可以用vectorvector做，只是要用到迭代器，有些许的麻烦

所以这题用队列(queue)(queue)会更方便，但vectorvector我也会说

先看queuequeue:

解题分3步走：

1:1:输入数据

2:2:执行中间的一大堆指令

3:3:输出

你可能会说：这不简单？

别急，我们先会议一遍队列的基本知识

1.1. 定义需要头文件#include

2.2. 定义格式为：queue<变量类型，如int,double等> 变量名

3.3. 一些常用的操作你还记得哪些？q.pop()弹出队首q.pop()弹出队首，q.push()q.push()把一个元素放到队尾，常用来输入，q.front()q.front()是队首，q.rear()q.rear()是队尾

基本知识过完了，我们来解题。

#include<cstdio>
#include<string>
#include<iostream>
#include<queue>
using namespace std;
int main(){
	string d,r;
	d="Discarded cards";//这个词组是弃牌的意思 
	r="Remaining card";//这个词组还剩多少牌 
	int num;//表示第几个数 
	int fact=1;
	while(cin>>num&&num!=0){//多组数据输入，步骤1完成 
		queue<int> q;//由于队列没有清空的方法，得这样才能做到清空 
		for(int i=1;i<=num;++i){
			q.push(i);//把i元素放到队尾 
		}
		cout<<d<<": ";//先输出 
		bool flag=1;//flag标记数组 
		while(q.size()>=2){
			int put=q.front();//put记录每一次的队首元素 
			if(flag==1){//标记为1，按题意输出队首 
				cout<<put;
				flag=0;//标记为0 
			}
			else{//否则
				cout<<", "<<put;//打个逗号 ，再输出队首 
			}
			q.pop();//按题意，先弹出队首 
			q.push(q.front());//也可以：q.push(put)); 
			q.pop();//再弹出 
			//不知不觉，步骤2完成了 
		}
		cout<<endl;//转行 
		//这个坑点要注意啊，冒号后面有个空格 
		cout<<r<<": "<<q.front()<<endl;//输出并转行 
	}
	return 0;
}