今天来实现一个约瑟夫环算法，下面是一道新浪的面试题：
m只猴子围坐成一个圈，按顺时针方向从1到m编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到n的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。设计并编写程序，实现如下功能：
（1）要求由用户输入开始时的猴子数m、报数的最后一个数n。
（2）给出当选猴王的初始编号。
这道题是典型的约瑟夫环问题，“猴子选大王”问题。
立即学习“Python免费学习笔记（深入）”；
注意：本实例在python2.7下测试通过，未在python3下测试，有兴趣的同学可以到群里交流
直接上代码：
#!/usr/bin/python
# coding=utf-8
# 约瑟夫环算法 之 猴子选王 问题
def king(m,n):
dd = {}
#生成一个字典
p = 1
while(p<=m):
dd[p] = p
p = p+1
j = 1
while(len(dd) >1):
for k,v in dd.items():
if(j == n):
del dd[k]
j = 1
else:
j = j+1
return dd
print king(6,2)注意：这里用到了字典，而不是list。主要是因为这样可以利用字典的索引的优势
python怎么学习？python怎么入门？python在哪学？python怎么学才快？不用担心，这里为大家提供了python速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
广告![ThinkPHP5快速开发企业站点[全程实录]](https://img.php.cn/upload/course/000/000/068/6253d918a3ce7278.png)
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
851
