“猴子选大王”算法python实现

今天来实现一个约瑟夫环算法，下面是一道新浪的面试题：

这道题是典型的约瑟夫环问题，“猴子选大王”问题。

注意：本实例在python2.7下测试通过，未在python3下测试，有兴趣的同学可以到群里交流

直接上代码：

#!/usr/bin/python
# coding=utf-8
# 约瑟夫环算法 之 猴子选王 问题
  
def king(m,n):
    dd = {}
#生成一个字典
    p = 1
    while(p 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实现的详细内容...