算法|约瑟夫环算法

欢迎点击「算法与编程之美」↑关注我们！ 本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。 问题描述 环算法： 问题分析 根据题目我们可以看出这道题的最大难点是将N只猴子围成一个圈，其次是将报到3的猴子退出然后更新列表。 解决方案 解题思路：我们首先将N只猴子从1-N进行编号存到列表L里面，既然有N只猴子那么就要进行N-1次报数最后剩余一只猴子，接着我们来解决环问题，我们

>>阅读原文<<