题目描述节目主持人准备从n名学生中挑选一名幸运观众,因为大家都想争当幸运观众,老师只好采取这样的办法:全体同学排成一列,由前面往后面依顺序报数1,2,1,2,……,报单数的同学退出队伍,余下的同学向前靠拢后再重新由前往后1,2,1,2,……报数,报单数者退出队伍,如此下去最后剩下一人为幸运观众。编程找出幸运观众在原队列中站在什么位置上?输入仅一个整数n(n≤10000)。输出仅一个整数,表示幸运观众在原队列中站的位置。样例输入5样例输出4
(时间限制: 1 Sec 内存限制: 128 MB)
请大佬给出题目的思路,最好能给出主要代码,谢谢!
1 回答
- 1 回答
- 0 关注
- 770 浏览
添加回答
举报
0/150
提交
取消