约瑟夫环
1 问题
如何利用python设计程序，解决约瑟夫环的问题。
2 方法
已知 n 个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。. 从编号为 k 的人开始报数，数到 m 的那个人出圈；他的下一个人又从 1 开始报数，数到 m 的那个人又出圈；依此规律重复下去，直到剩余最后一个胜利者。. 例如：有10个人围成一圈进行此游戏，每个人编号为 1-10 。. 若规定数到 3 的人出圈。. 则游戏过程如下。（1）开始报数，第一个数到 3 的人为 3 号，3 号出圈。（2）从4号重新从1开始计数，则接下来数到3的人为6号，6号出圈。（3）按以上的方法依次类推。
代码清单 1
def Josephus(data,step): ls1 = [i for i in range(1,data+1)] ls2 = [] num = 0 while len(ls1) > 1: num +=1 count = ls1.pop(0) if num == step: ls2.append(count) num = 0 else: ls1.append(count) return { "lastData":ls1[0], "delData":ls2 }result = Josephus(55,4)print("最后剩下的是第",result["lastData"],"人")print("淘汰顺序为",result["delData"]) |
|---|
3 结语
本文介绍了约瑟夫环的问题来历，以及如何使用Python设计程序解决约瑟夫环，并且进行了拓展，使该程序能应用于更多相似的问题。
腾讯云开发者
