Python 约瑟夫生者死者小游戏

30 个人在一条船上,超载,需要 15 人下船。
于是人们排成一队,排队的位置即为他们的编号。
报数,从 1 开始,数到 9 的人下船。
如此循环,直到船上仅剩 15 人为止,问都有哪些编号的人下船了呢?

people={}			 #创建一个空字典,用于表示30个人的状态。字典的键表示人的编号,初始状态都为1,表示这些人都在队列中。
for x in range(1,31):#使用循环从1到30依次给人编号,同时初始化他们的状态为1。
    people[x]=1
check=0				 #用于记录每次数数的操作。
i=1					 #用于表示当前要数数的人的编号,初始值为1。
j=0					 #用于记录已经出列的人数,初始值为0。
while i<=31:		 # 进入主循环 `while i <= 31:`:
    if i==31: 		 #- 如果 `i` 等于31,将 `i` 重置为1,以保持在人数范围内。
        i=1
    elif j==15:		 # - 如果 `j` 等于15,意味着已经有15人出列,这时退出循环。
        break
    else:			 #  - 否则,进入数数的操作。
        if people[i]==0: #  - 如果 `people[i]` 的值为0,表示这个人已经出列,将 `i` 加1继续数数。
            i+=1
            continue
        else:			 # - 如果 `people[i]` 的值为1,表示这个人还在队列中,继续数数。每数到第9个人时,将该人的状态设为0,表示出列,并打印出列的信息,然后将 `check` 重置为0。
            check+=1
            if check==9:
                people[i]=0
                check=0
                print("{}好下船了".format(i))
                j+=1
            else:		 # - 如果不是第9个人,将 `i` 加1继续数数。
                i+=1
            continue
            			 #循环结束后,已经模拟了30个人中每9个人出列一次,直到只剩下15人。

这段代码模拟了经典的约瑟夫问题解决过程,演示了如何使用循环和字典来实现这个问题的解决方案。当运行这段代码时,它会输出每次出列的人的编号,直到只剩下15人。

你可能感兴趣的:(Python精品习题库,python,算法,开发语言)