1 问题
已知 n 个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。.从编号为 k 的人开始报数,数到 m 的那个人出圈;他的下一个人又从 1 开始报数,数到 m 的那个人又出圈;依此规律重复下去,直到剩余最后一个胜利者。. 例如:有10个人围成一圈进行此游戏,每个人编号为 1-10 。. 若规定数到 3 的人出圈。. 则游戏过程如下。(1)开始报数,第一个数到 3 的人为 3 号,3 号出圈。(2)从4号重新从1开始计数,则接下来数到3的人为6号,6号出圈。(3)按以上的方法依次类推。
2 方法
3 实验结果与讨论
通过实验、实践等证明提出的方法是有效的,是能够解决开头提出的问题。
代码清单 1
ls = [I for I in range (1,42)] ls = [] num = 0 while len(ls1) > 1: num += 1 count = ls1.pop(0) if num == 3: ls2.append(count) num = 0 else: ls1.append(count) print(ls1) |
4 结语
本文介绍了约瑟夫环的问题来历,以及如何使用Python设计程序解决约瑟夫环,并且进行了拓展,使该程序能应用于更多相似的问题。但对于使用到函数的介绍相对空乏,并未通过举例详细介绍函数的使用方法,会对此加以改进。后续还会对Python算法的经典案例进行研究并以自己认为容易理解的方式进行分析,敬请期待!