魔术师与扑克牌游戏

题目描述:

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

输入格式:

一行一个正整数n。

输出格式:

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

样例输入:

样例1：
5

样例2：
9

样例输出:

样例1：
1 4 5 2 3

样例2：
1 8 6 2 9 4 5 3 7

提示:

n<=500。

#选修1：P148页
#移动扑克牌
m = int( input() )
a = [ ]
for i in range( 1, m +1 ): a.append( i )
a.append(0)
head = 0
_____________ (1)

k = 0
b = [ 0 ] * (m+1)


while (  a  ):
    x = a[ head ]
    ____________________(2)
    k += 1
    b[ x ] = k
    tot = _____________________(3)   #队列中元素总个数
    if tot == 0 : break
    y = ___________________(4)  #需要移动的步数
    while ( y ):
        x = a[head]
        head = __________________(5)       
        a[ tail ] = x
        tail = __________________(6)
        y -= 1

for i in range( 1, m+1 ):
    print( b[i] , end=' ')

时间限制: 1000ms
空间限制: 256MB

---

来源: 选修1教材-P148