Python版约瑟夫生者死者游戏

题目简介

约瑟夫游戏的大意是：有30个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分；因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免于难。无奈，大家只得同意这种办法，并议定30个人围成一圈，由第一个人数起，数到第9人，再将他扔进大海中，如此循环地进行，直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置？

算法思路（1循环，3判断）

1. 循环报数（遍历到最后一个再重新开始一次遍历）&直到下船人数达到15人为止（主要循环）
2. 判断遍历的人是否还在船上，如果在，则报数；否则跳过本次循环，遍历下一个人。
3. 报数，如果报数到9，那个人就要下船，计数器返回到1，并且下一次遍历时就不考虑他。未到9，计数器+1，遍历下一个人。

流程图

参考代码(Python3，使用VS_Code编写)

'''
30个人在一条船上，超载，需要15人下船。
于是人们排成一队，排队的位置即为他们的编号。
报数，从1开始，数到9的人下船。
如此循环，直到船上仅剩15人为止，问都有哪些编号的人下船了呢？
'''
people={}
for x in range(1,31):
    people[x]=1
#print(people)
check=0
count = 0
i=1
while i<=31:
    if i == 31:
        i=1
    elif check == 15:
        break
    else:
        if people[i] == 0:
            i+=1
            continue
        else:
            count+=1
            if count == 9:
                people[i]=0
                count =0
                print("{}号下船了".format(i))
                check+=1
            else:
                i+=1
                continue