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;

来源/分类