python解决约瑟夫生者死者链问题

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