Problem E: *删数游戏
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:22
Solved:10
Description
给定一个从1 到 n 排序的整数列表。做下面两步删除数字的操作:
(1) 从左到右,从第一个数字开始,每隔一个数字进行删除,直到列表末尾。
(2) 在剩下的数字中,从右到左,从倒数第一个数字开始,每隔一个数字进行删除,直到列表开头。
我们不断重复这两步,从左到右和从右到左交替进行,直到只剩下一个数字。
返回长度为 n 的列表中,最后剩下的那一个数字。
例如输入一个数字 n=6 。
(1) 从左到右删去数字(1,3,5)
(2) 剩下数字( 2,4,6)。从右向左删除 (6,2) 后,只剩下一个数字 4。
最后输出结果为: 4 。
Input
输入仅一个正整数 n。表示一个从 1到 n的整教列表。
Output
输出一个数字,为删数后最后剩下的那一个数字。
Sample Input Copy
14
Sample Output Copy
8
HINT
4=<n=<10^7