卡片游戏

题目描述

桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n，当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后，输入n，输出每次扔掉的牌的编号，以及最后剩下的牌的编号。

输入格式

一个正整数n

输出格式

每次扔掉的牌的编号，以及最后扔掉的牌的编号。

每个编号用一个空格隔开。

样例输入

7

样例输出

1 3 5 7 4 2 6

说明/提示

数据范围：

1 ≤ n ≤ 10000000

参考代码

#include <cstdio>
#include <queue>
#define ll long long
using namespace std;
int main()
{
	queue <long long> q;
	ll n, i, x;
	
	scanf("%lld", &n);
	
	for(i = 1; i <= n; i++)
		q.push(i);
	
	while(q.size() >= 2)
	{
		printf("%lld ", q.front());
		q.pop();
		x = q.front();
		q.pop();
		q.push(x);
	}
	
	while(!q.empty())
	{
		printf("%lld ", q.front());
		q.pop();
	}
	return 0;
}