Home => ProblemSet => 1.11-03:最后一人编号
Problem1206--1.11-03:最后一人编号

1206: 1.11-03:最后一人编号

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 3  Solved: 2
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

N名运动员按顺序排成一排(1-N号进行编号)，教练员下令：“单数运动员出列！”剩下的运动员重新排列编号，教练又下令：“单数运动员出列！”如此反复几次，最后只剩下一个人。
请问，最开始时他是几号运动员？

Input

一行，N，代表有多少人
2 <= N <= 1,000,000

Output

一行
最后一人在游戏开始时的编号

Sample Input Copy 

3

Sample Output Copy 

2

Source/Category

算法 模拟 二分查找 
[ Submit ] [ Status ]