codingfuture
做题主页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
新手题单
登录
注册
1410: 约瑟夫问题
文件提交：
无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
adminyu
提交：1
解决：1
提交
提交记录
统计
露一手!
题目描述
n只猴子要选大王，选举办法如下：所有猴子按1…n编号围坐一圈，从1号开始按顺序报数，凡报到2的猴子退出到圈外，如此循环报数，直到圈内只剩下一只猴子时，这只猴子就是大王。n由键盘输入，打印出最后剩下的那只猴子的编号。
输入
一个整数n,表示圈上的猴子数。
输出
一个整数,表示最后剩下的那只猴子的编号。
样例输入
复制
5
样例输出
复制
3
来源/分类
排序
提交
提交记录
统计
露一手!