U1681 C老师玩卡牌

题目描述

CC老师有一副卡牌，他觉得普通的van♂法太无聊了，所以他发明了一种新的发牌方式。

CC老师在桌子上放了一堆牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为 1∼n1∼n。CC老师会在至少还剩两张牌时进行以下操作：把第一张扔掉，然后把新的第一张放到整堆牌的最后。

现在，CC老师想知道，如果他有 nn 张牌，最后会形成怎样的一个发牌序列。由于CC老师还在van♂卡牌，只有你来告诉他答案了。

输入

输入文件的第一行为 nn ，代表CC老师有 nn 张牌，其中 n≤2,500,000n≤2,500,000。

输出

输出文件只有一行，为CC老师的发牌序列。

样例

限制

时间：1000ms 内存：256MiB

参考答案

#include<bits/stdc++.h>
using namespace std;

int main(){
queue<int> que;
int n, a;
cin >> n;
for(int i = 0; i < n; i++){
que.push(i+1);
}
for(int i = 0; i < n-1; i++){
cout << que.front() << ' ';
que.pop();
a = que.front();
que.push(a);
que.pop();
}
cout << que.front();
return 0;
}