小Q有一叠纸牌,一共有n张,从上往下依次编号为1~n。
现在小Q要进行以下重复操作:
把位于顶端的牌扔掉,把新的顶端的牌放到这叠牌的底部。
小Q会一直操作到只剩下一张牌为止,
小Q想知道每次扔掉的牌的编号。
【输入描述】
一个数字n, 1 <= n <= 1000000
【输出描述】
n个空格间隔的整数,表示每次丢掉的纸牌编号
输入:
7
输出:
1 3 5 7 4 2 6
def gets(n):
a=[]
if n<1:
print(a)
s = [i for i in range(1, n + 1)]
while n>1:
print(s[0], '', end='')
s = s[2:] + [s[1]]
n -= 1
# a.append(s[0])
print(s[0])