1792: 【2019冬令营队列】魔法师与扑克牌游戏(magic)
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:adminyu
提交:1
解决:0
题目描述
魔法师与扑克牌游戏(magic.???)
魔法师在玩一种扑克牌游戏,n张扑克分别记上1,2,……,n,他打开第一张是1,把它放在一边,然后把最上面2张一张一张地依次移到最后,打开上面一张刚好是2,再放在一边;然后把上面3张一张一张移到最后,打开上面一张刚好是3,再放到一边;……,如此继续下去,直到打开最后一张是n,放在一边,这时他发现,放在一边的扑克刚好是1,2,……,n这样排列的。这些扑克原来是怎么排列的?请程序完成这个任务(n <= 10000)。
输入
一个数
输出
一个序列
样例输入
复制
5
样例输出
复制
1 4 5 2 3
提示
70%的数据 n <= 100
100%的数据 n <= 10000