猴子选大王代码
-
关于猴子选大王程序的课程推荐
今天来实现一个约瑟夫环算法,下面是一道新浪的面试题:m只猴子围坐成一个圈,按顺时针方向从1到m编号。然后从1号猴子开始沿顺时针方向从1开始报数,报到n的猴子出局,再从刚出局猴子的下一个位置重新开始报数,如此重复,直至剩下一个猴子,它就是大王。设计并编写程序,实现如下功能:(1)要求由用户输入开始时的猴子数m、报数的最后一个数n。(2)给出当选猴王的初始编号。这道题是典型的约瑟夫环问题,“猴子选大王”问题。注意:本实例在python2.7下测试通过,未在python3下测试...
日期:2026-11-22