UVA - 10935 Throwing cards away I（queue队列）

UVA - 10935 Throwing cards away I

题意：1~n，1在上，n在下面，每次操作先把最上面的数字扔掉，再把最上面的数字放到最下面，依次循环，直到只剩一个数字即可。

思路：利用队列先进先出的思想，将数字存入队列，然后进行模拟即可。

实现：将队列头弹出进令一个队列中，再把队头重新进入队中

#include<iostream>
#include<queue>
using namespace std;
int main()
{
	queue<int>q;
	int n;
	while(cin>>n&&n)
	{
		for(int i=1;i<=n;i++) 
			q.push(i);
		cout<<"Discarded cards:";
		while(q.size()>1)
		{
			cout<<" "<<q.front();
			if(q.size()>2) cout<<",";
			q.pop();
			q.push(q.front());q.pop();
		} 
		puts("");
		cout<<"Remaining card: "<<q.front()<<endl;
		q.pop();
	}
	return 0;
}