约瑟夫生者死者小游戏

题目——

30 个人在一条船上，超载，需要 15 人下船。

于是人们排成一队，排队的位置即为他们的编号。

报数，从 1 开始，数到 9 的人下船。

如此循环，直到船上仅剩 15 人为止，问都有哪些编号的人下船了呢？

程序——

方法一：无算法运算

poeple = [] + [1] * 31

check = 0 #报数9的检查

i = 1 #列表总数31的检查

leaveN = 0 #下船人数计算

while i <= 31:

    if i == 31:

       i =1

    elif leaveN == 15:

       break

    else:

       if poeple[i] == 1:

           check +=1

           if check == 9:

                print(f'{i}号下船')

                poeple[i] =0

                check =0

                leaveN +=1

       i +=1 #无论poeple值为多少，都会执行i+1

方法二：算法队列，利用队列先进先出的原理

fromqueue importQueue

N = 30 #船上总人数

q = Queue(N) #建立一个长度为30的堆栈

for iin range(1, N + 1): #给堆栈赋值1~30

    q.put(i)

    #print(q.get())

check = 0 #报数检测9

leaveN = 0 #下船人数记录

whileleaveN < 15:

    check +=1

    temp = q.get() #前进先出

    if check == 9:

        print(f'{temp}号下船')

        check =0

        leaveN +=1

    else:

        q.put(temp) #进入队列