算法-关于猴子出圈算法?

WordPress 开发 WordPress 开发 主题:1098 回复:2322

算法-关于猴子出圈算法?

偏爱自由 发布于 2016-12-13 字数 282 浏览 1181 回复 1

这是一道面试题:
一群猴子排成一圈,按1,2,...,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去...,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n, 输出最后那个大王的编号。

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

支持 Markdown 语法,需要帮助?

评论(1

甜柠檬 2017-02-24 1 楼

这是一个 约瑟夫问题 (约瑟夫环),有过类似的题:@如何优化约瑟夫问题的效率
网上有好多算法,猴子选大王问题可以参考:猴子选大王