python 【猴子选大王】算法示例
发布时间:2020-12-17 17:50:40 所属栏目:Python 来源:网络整理
导读:对python这个高级语言感兴趣的小伙伴,下面一起跟随编程之家 jb51.cc的小编两巴掌来看看吧! 今天来实现一个约瑟夫环算法,下面是一道新浪的面试题: m只猴子围坐成一个圈,按顺时针方向从1到m编号。然后从1号猴子开始沿顺时针方向从1开始报数,报到n的猴子出
对python这个高级语言感兴趣的小伙伴,下面一起跟随编程之家 52php.cn的小编两巴掌来看看吧!
今天来实现一个约瑟夫环算法,下面是一道新浪的面试题: m只猴子围坐成一个圈,按顺时针方向从1到m编号。然后从1号猴子开始沿顺时针方向从1开始报数,报到n的猴子出局,再从刚出局猴子的下一个位置重新开始报数,如此重复,直至剩下一个猴子,它就是大王。设计并编写程序,实现如下功能: (1)要求由用户输入开始时的猴子数m、报数的最后一个数n。 (2)给出当选猴王的初始编号。
这道题是典型的约瑟夫环问题,“猴子选大王”问题。 注意:本实例在python2.7下测试通过,未在python3下测试,有兴趣的同学可以到群里交流 直接上代码:
注意:这里用到了字典,而不是list。主要是因为这样可以利用字典的索引的优势 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |