Python 7-14 猴子选大王 (20 分)

最新推荐文章于 2023-04-07 22:56:54 发布

生活沒有前戲

最新推荐文章于 2023-04-07 22:56:54 发布

阅读量2.1k

点赞数

分类专栏： Python程序设计文章标签： python

本文链接：https://blog.youkuaiyun.com/qq_37618760/article/details/116561463

版权

Python程序设计专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个经典的约瑟夫环问题，并通过一个猴子选大王的游戏来阐述其解决方法。使用Python实现了游戏逻辑，最终找出哪只猴子能够幸存下来成为大王。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门

猴子选大王问题实质是约瑟夫环问题：一圈人进行报数，报到数字3的人出列（相当于被杀死）之后他后面的人再从0开始报数，如此循环往复，最后剩下的那个伙计就是最幸运的（也是这个问题中的大王），关于这个问题，b站有很详细的讲解：https://www.bilibili.com/video/BV1cV411e7ph?from=search&seid=9609394249167015402


def choiceKing(maxNum,stepNum):
    data = []
    delData = []
    num = 0
    for i in range(1,maxNum+1):
       data.append(i)#把所有的猴子放到数组当中

    while len(data) > 1:
      num += 1
      temp = data.pop(0)
      if num == stepNum:#初始化为0
        delData.append(temp)#加入杀死序列
        num = 0 #重新设计为0
      else:
        data.append(temp)
    return{
        'lastData':data[0],
        'delData':delData
    }
monkey = int(input())
result = choiceKing(monkey,3)
print(result['lastData'])
#用python实现较为方便