Python7-14 猴子选大王 (20 分)

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

猴子选大王问题实质是约瑟夫环问题：一圈人进行报数，报到数字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实现较为方便

 

 

 

总结

以上是内存溢出为你收集整理的Python 7-14 猴子选大王 (20 分)全部内容，希望文章能够帮你解决Python 7-14 猴子选大王 (20 分)所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。