本文主要是介绍python解决约瑟夫生者死者链问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
问题:一条船上有30个人。在路上遇到了风暴,要牺牲15个人才能保证安全,将全船30人围城一个圈,从头开始报数,报到9的人就要被牺牲,如此循环直至剩余15人
下面为控制台输出内容
代码如下
people={}
for x in range(1,31):people[x]=1
check=0
i=1
j=0
while i<=31:if i==31:i=1elif j==15:breakelse:if people[i]==0:i+=1continueelse:check+=1if check==9:people[i]=0check=0print("编号为 的下船了",i)j+=1else:i+=1
这篇关于python解决约瑟夫生者死者链问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!