#4473. Python L8 聪明的小白
Python L8 聪明的小白
Python L8 聪明的小白(30分)
题目名称:聪明的小白
题目描述:
老师组织n个小朋友站成一排做游戏,每个小朋友从左到右依次编号为1到n。
游戏开始后,小朋友们从左到右,按1、2、3、……的顺序报数,报奇数的小朋友出局;剩下的小朋友位置不变,再次从左到右,按1、2、3、……的顺序报数,报奇数的出局;按这种方法一轮轮淘汰,直到剩一个小朋友为止。最后剩下的小朋友是优胜者,可以获得一份精美的奖品。
小白数了数参加活动的总人数,发现只要开始选对了位置,奖品就非他莫属。这个位置有以下特点:
1.编号可以分解成若干个2的乘积;
2.能分解的2越多越好,但编号不能大于n。
例如,n=65时,满足以上两点的编号为64,因为64=2*2*2*2*2*2。
输入参加活动的小朋友数量n,输出小白开始选择的位置编号。
输入:
一个整数n(n>=2),表示参加活动的小朋友数量。
输出:
一个整数,表示小白开始选择的位置编号。
输入样例1:
10
输出样例1:
8
输入样例2:
50
输出样例2:
32
Limitation
1s, 1024KiB for each test case.