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人。

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Allureye

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值