Python 7-14 猴子选大王 (20 分)
2021/5/9 12:26:31
本文主要是介绍Python 7-14 猴子选大王 (20 分),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
传送门
猴子选大王问题实质是约瑟夫环问题:一圈人进行报数,报到数字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 分)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-12-20Python编程入门指南
- 2024-12-20Python编程基础与进阶
- 2024-12-19Python基础编程教程
- 2024-12-19python 文件的后缀名是什么 怎么运行一个python文件?-icode9专业技术文章分享
- 2024-12-19使用python 把docx转为pdf文件有哪些方法?-icode9专业技术文章分享
- 2024-12-19python怎么更换换pip的源镜像?-icode9专业技术文章分享
- 2024-12-19Python资料:新手入门的全面指南
- 2024-12-19Python股票自动化交易实战入门教程
- 2024-12-19Python股票自动化交易入门教程
- 2024-12-18Python量化入门教程:轻松掌握量化交易基础知识