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

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

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

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

如果你对这篇文章有疑问,欢迎到本站 社区 发帖提问或使用手Q扫描下方二维码加群参与讨论,获取更多帮助。

扫码加入群聊

发布评论

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

评论(1

甜柠檬 2017-02-24 1 楼

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