• 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人。
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
    • 26

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

  • 相关阅读:
    多人的姿态检测|tensorflow multipose
    【建议背诵】软考高项考试案例简答题汇总~(2)
    Redis实现方式开启新篇章,解决分布式环境下的资源竞争问题,提升系统稳定性
    Spring配置文件的详细介绍
    JAVA8特点
    C++:二叉搜索树的原理和模拟实现
    正点原子FreeRTOS(中)
    读周岭《认知觉醒》第一次有感
    秋招日寄9.10(备战秋招的第三天)
    【Redis】6.Feed流
  • 原文地址:https://blog.csdn.net/weixin_65520839/article/details/133752202