社区讨论
站外题，在线等
题目总版参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lzaztug0
- 此快照首次捕获于
- 2024/08/01 16:07 2 年前
- 此快照最后确认于
- 2024/08/01 17:06 2 年前
约瑟夫问题：已知有 N 只猴子，要选一个大王，它们先按 1 到 N 的编号排成一圈，然后从 1 号猴子开始依次报数，报到 K 的猴子就出去，接下的猴子又从 1 开始报数，…, 直到圈中只有一个猴子为止，最后留下的猴子就是大王。输入 N，K，输出第几号猴子当大王。
输入格式：
两个正整数
N, K。(1≤K≤N≤10000)(1≤K ≤N ≤10000)
输出格式：
当大王的猴子编号。
样例输入：
20 3
样例输出：
20
回复
共 1 条回复，欢迎继续交流。
正在加载回复...