1703: 扔纸牌
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:37
Solved:26
Description
【题目描述】
桌子上一叠纸牌,一共有N张,从上到下编号依次为1~N(顶部的编号为1,底部的编号为N)。只要这叠纸牌至少还有两张牌时,就会执行以下操作:扔掉顶部的那张牌,然后把现在位于顶部的牌移动到这叠牌的底部。
你的任务是:当只剩下一张牌时,输出扔掉的牌的编号序列以及最后剩下的牌的编号。
Input
【输入格式】输入整数N,表示这叠纸牌的张数(N≤50)
Output
【输出格式】两行,第一行表示过程中扔掉的纸牌的编号序列;第二行表示最后剩下的牌的编号。
Sample Input Copy
7
Sample Output Copy
1 3 5 7 4 2
6