Python版约瑟夫生者死者游戏

「爱情、让人受尽委屈。」 2022-03-25 12:22 154阅读 0赞

### Python版约瑟夫生者死者游戏（课设、小实验） ###

*   *  题目简介
     *  算法思路（1循环，3判断）
     *  流程图
     *  参考代码(Python3，使用VS\_Code编写)

## 题目简介 ##

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

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

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

## 流程图 ##

![使用Powerpoint制作，该图使用权归本作者所有，使用/获取高清图请联系我哦][Powerpoint]

## 参考代码(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

[Powerpoint]: /images/20220325/a4695aab91ee4f34b5f363ae77f931eb.png