0 写在前面
josephus问题是数据结构教材中的一个常见实例，其问题可以描述为：
设nnn个人围坐一圈，现在要求从第kkk个人开始报数，报到第mmm个的人退出。然后从下一个人开始继续按照同样规则报数并退出，直到所有人退出为止。要求按照顺序输出每个人的序列号。
1 基于数组概念的解法
首先考虑基于python的list和固定大小的数组概念，即将list看作元素个数固定的对象，只改变值而不删除元素，相当于摆了一圈nnn把椅子，人虽然退出但是椅子还在，我们可以给每个人从111到nnn编号，没有人的位置用000表示，思路如下：
初始
建立包含nnn个人(编号)的list
找到第kkk个
2023-03-29 22:52:51
56KB
1
编程求Josephus问题：m个小孩围成一圈，从第一个小孩开始顺时针方向每数到第n个小孩时这个小孩就离开，最后剩下的一个小孩是胜利者。求第几个小孩是胜利者。
2021-07-10 14:04:58
18KB
1
设有n个人围坐一圈并由1到n编号，从某个人开始报数，数到m的人出列，接着从出列的下一个人开始重新1到n报数，数到m的人又出列，如此反复地报数和出列，直到最后一个人出列为止，设计确定这n个人出列序列的程序
2021-06-23 16:03:12
3KB