问题1276--魔法师与扑克牌游戏

1276: 魔法师与扑克牌游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 11  解决: 7
[提交] [状态] [讨论版] [命题人:]

题目描述

魔法师在玩种扑克牌游戏,n张扑克分别记1,2,···,n。他打开第一张是1,把它放在一边,然后把最上面的两张一张一张地依次移到最后,打开上面一张刚好是2,再放在一边;然后把上面的3张一张一张移到最后,打开上面一张刚好是3,再放到一边;······如此重复下去,直到找开最后一张是n,放在一边,这时他发现,放在一边扑克牌刚好是1,2,···,n  这样排列的。请编程输出这些扑克原来是怎么排列的。

输入

一行一个正整数n。

输出

一行n个正整数,表示这些扑克牌原来的排列顺序,每两个数之间有一个空格。

样例输入 Copy

5

样例输出 Copy

1 4 5 2 3

提示

【输入样例2】
9
【输出样例2】
1 8 6 2 9 4 5 3 7
【数据范围】
对于70%的数据:n≤100
对于100%的数据:n≤10000

来源/分类

队列