3850: Josephus问题(2021完善程序1)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
(1)(Josephus问题)有n个人围成一个圈,依次标号0至n-1。从0号开始,依次0,1,0,1,..交替报数,报到1的人会离开,直至圈中只剩下一个人。求最后 剩下人的编号。
输入
输入一个数n;
输出
求最后 剩下人的编号。
样例输入 复制
10
样例输出 复制
4
提示
1<=n<1000000;