该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题目】
桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次写上数字1~n。
不断进行洗牌操作,每次洗牌操作如下:
假如剩下 k(k≥2) 张牌,把第一张牌扔掉。
然后从最上面那张牌往下算起,剩下的牌中抽出位置为奇数的牌,依次放到最后。
假如k为偶数,即序列为:2,4,6,8…k−2,k,1,3,5,7…k−3,k−1
假如k为奇数,即序列为:2,4,6,8…k−3,k−1,1,3,5,7…k−2,k
求依次扔掉的牌的数字顺序是?
比如 k=6 :
第1张:123456(扔掉的是1)
第2张:35246 (扔掉的是3)
第3张:2654 (扔掉的是2)
第4张:564 (扔掉的是5)
第5张:46 (扔掉的是4)
第6张:6 (扔掉的是6)
所以序列是:132546
【输入格式】
一个正整数 k(2≤k≤10000)
【输出格式】
输出扔掉的序列,相邻两个用一个空格隔开。
【样例输入】
6
【样例输出】
1 3 2 5 4 6