3-2 约瑟夫问题
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
一天,小明和小璐在聊天时,回忆起一个童年的游戏。现在他们知道这个游戏的专业名称是“约瑟夫问题”。
N个人排成一圈,按照逆时针方向,各个人的编号从1到N。从第1个人开始从1报数,报到K的人,自动出圈。然后继续从下个人开始,从1报数,报到K的人,自动出圈。重复以上步骤,直至圈中剩余一人。
输入一行,整数n和k。 n和k均为小于1万的正整数。
输出一行,圈中最后一人的编号。
测试案例:
输入:
5 3
输出:
4
解释:
初始: 1 2 3 4 5
出圈后:1 2 4 5 出圈序列: 3
出圈后:2 4 5 出圈序列: 3 1
出圈后:2 4 出圈序列: 3 1 5
出圈后:4 出圈序列: 3 1 5 2
2020苏青奥赛集训营(2021-3-14课后作业)
- 状态
- 已结束
- 规则
- OI
- 题目
- 11
- 开始于
- 2021-03-14 12:00
- 结束于
- 2021-03-16 12:00
- 持续时间
- 48.0 小时
- 主持人
- 参赛人数
- 60