ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

6333: 2021完善程序1 Josephus 问题

内存限制：256 MB 时间限制：2 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：1 通过：1
提交提交记录统计Web Board

题目描述

有 n 个人围成一个圈，依次标号 0 至 n−1。从 0 号开始，依次 0,1,0,1,… 交替报数，报到 1 的人会离开，直至圈中只剩下一个人。求最后剩下人的编号。

输入格式

输入一个n

输出格式

最后剩下的数

输入样例 复制 

6

输出样例 复制 

4