问题 s: 【数组】幸运观众（luck） 问题 s: 【数组】幸运观众（luck）
时间限制: 1 Sec 内存限制: 128 MB
提交: 6 解决: 2
[提交] [状态] [讨论版] [命题人:]题目描述
节目主持人准备从n名学生中挑选一名幸运观众，因为大家都想争当幸运观众，老师只好采取这样的办法：全体同学排成一列，由前面往后面依顺序报数1，2，1，2，…，报单数的同学退出队伍，余下的同学向前靠拢后再重新由前往后1，2，1，2，…报数，报单数者退出队伍，如此下去最后剩下一人为幸运观众。编程找出幸运观众在原队列中站在什么位置上？
输入
一个数n（n<1000），表示有n名学生。
输出
幸运观众在原队列中的位置。
样例输入
10
样例输出
8
[提交][状态]