约瑟夫环,通俗的讲就是n个人围着圆桌坐一圈,从第m个人开始从1报数,报数到k数的人出局,之后的人又从1开始报数,直到所有人都出局。
以下代码为python模拟约瑟夫环出局人员的序号顺序:
人数有30人,从第一个人的位置开始报数,数到9则出局,之后又从1开始报数,达到出局人数时结束。
# 约瑟夫环
people={}
for x in range(1,31):
people[x]=1
check=0
# i:起始位置设定
# j:出局人数统计
i=1
j=0
while i<=31:
if i == 31:
i=1
# 设定出局人数
elif j == 15:
break
else:
if people[i] == 0:
i+=1
continue
else:
check+=1
# 设定出局条件
if check == 9:
people[i]=0
check = 0
print("{}号下船了".format(i))
j+=1
else:
i+=1
continue
主要思想:构建一个长度为30的全1 list,从初始位置开始,遇见1,条件变量check加1,满足出局条件时输出出局人员所在位置并将该位置的数据置0。无论遇见的list数据的值为0或1,i的值都加1,当i==31(超出既定人数30)则从头开始,即置i为1,循环至出局人数满足要求时结束代码。