3857 - D.幸运观众

题目描述

节目主持人准备从 N 名学生中挑选一名幸运观众,因为大家都想争当幸运观众,老师只好采取这样的办法:全体同学排成一列,由前面往后面依顺序报数 1,2,1,2,…,报单数的同学退出队伍,余下的同学向前靠拢后再重新由前往后 1,2,1,2,…报数,报单数者退出队伍,如此下去最后剩下一人为幸运观众。编程找出幸运观众在原队列中站在什么位置上?(N 由键盘输入,N < 1010)。

输入

输入一个正整数n。

输出

输出一个正整数。

样例

输入

10

输出

8
说明

数学建模模拟题

来源

D.一维数组模拟

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 49
通过人数 18
金币数量 3 枚
难度 未标记


上一题 下一题