uva10935

题目：给n张牌放成一叠，从上到下编号从1~n，当至少还有两张牌时，丢弃最上面的牌，第二张牌放到最下面，删除线格式 重复这个过程直到只剩下一张牌，输出丢弃牌的序列以及最后剩下的牌。

 #include<iostream>
#include<queue>
using namespace std;
int main()
{
	queue<int> q;
	int n,i,head,tale;
	while(cin>>n&&n)
	{
		for(i=0;i<n;i++)
		q.push(i+1);
	for(i=1;i<n;i++)
	{
	head=q.front();
	q.pop();
	cout<<head;
	tale=q.front();
	q.pop();
	q.push(tale);
	}
	cout<<"\n"<<q.front();
	}
	return 0;
}