python之约瑟夫环问题

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=' ')

image.png