Josephu环:
30个人(15个教徒和15个非教徒)坐船出海 船坏 需要把15个人扔到海里 其他人才能幸存 围成一圈从某人开始从1报数 报到9的人 扔到海里 下一个人继续从1开始报数 直到扔掉15个人 结果由于神仙的保佑 15个教徒全部幸存 问最开始怎么站的
list1 = []
for i in range(0, 31):
list1.append(i)
flag = 1 # 标尺
index = 1
count = 0 # 被杀人数
while True:
if(flag == 9)&(list1[index] != 0): # 该座位数到9并且座位上的人没有被杀
flag = 0
list1[index] = 0 # 杀掉该人值归零
count += 1
index += 1
if index == 31:
index = 1
if list1[index] != 0: # 标尺走到被杀的座位不计数,没被杀才计数
flag += 1
if count == 15:
break
print('留下来的人的座位号是:')
for i in range(1, 31):
if list1[i] != 0:
print(i, end=' ')