100 #P1609. *【模拟】洗牌问题2
*【模拟】洗牌问题2
【题目】
桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次写上数字1~n。
不断进行洗牌操作,每次洗牌操作如下:
假如剩下 张牌,把第一张牌扔掉。
然后从最上面那张牌往下算起,剩下的牌中抽出位置为奇数的牌,依次放到最后。
假如为偶数,即序列为:
假如为奇数,即序列为:
求依次扔掉的牌的数字顺序是?
比如 :
第张:(扔掉的是1)
第张: (扔掉的是3)
第张: (扔掉的是2)
第张: (扔掉的是5)
第张: (扔掉的是4)
第张: (扔掉的是6)
所以序列是:
【输入格式】
一个正整数
【输出格式】
输出扔掉的序列,相邻两个用一个空格隔开。
【样例输入】
6
【样例输出】
1 3 2 5 4 6
相关
在下列比赛中: