標準庫循環隊列應用

紙牌問題，編號爲從1到n的紙牌，扔去第一張，把剩下的第一張放在最下面，直到剩下一張牌，輸出扔去的牌和剩下的牌的序列。

#include<iostream>
#include<queue>
using namespace std;
void main()
{
	queue<int> q;
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
		q.push(i+1);
	while(!q.empty())
	{
		cout<<q.front()<<" ";
		q.pop();
		if(!q.empty())
		{
			q.push(q.front());
			q.pop();
		}
		else
			return;
	}
}