最全约瑟夫环问题模板 python，哈希表 面试

文末有福利领取哦~

👉一、Python所有方向的学习路线

Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

👉二、Python必备开发工具

👉三、Python视频合集

观看零基础学习视频，看视频学习是最快捷也是最有效果的方式，跟着视频中老师的思路，从基础到深入，还是很容易入门的。

👉 四、实战案例

光学理论是没用的，要学会跟着一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。（文末领读者福利）

👉五、Python练习题

检查学习结果。

👉六、面试资料

我们学习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

👉因篇幅有限，仅展示部分资料，这份完整版的Python全套学习资料已经上传

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

刚好今天偶遇这条题，就顺便记录一下，也总结出了一个模板，下次遇到直接套用就完事，省时省力。

分析

=================================================================

环形圈可以将其转换为一个一维列表来存储。

先以问题一为例，如果跟着题目思路走的话应该就是从起始位置出发，定义一个指针，指向此时走到的位置。开始往后数，每数到3就把一个元素给踢走，反复这么做。当遍历完列表最后一个元素后， 指针又返回第一个元素，重新遍历，重复上面动作，直到选出最后所需元素为止。

上面说的方法，是比较容易想到的方法，我称其为“完全模拟法”，就是完全跟着题目思路走一步步模拟的。这种思路的优点就是比较容易想到，缺点就是容易出错，每弹出一个元素，列表长度会改变，相应的往后元素的下标值也会发生改变，这时要十分注意，稍微不小心就会出错。

那么我们就想想有没有什么方法能够避免这种情况。

方法当然是有的，而且很多，我就以其中一种方法为例讲解一下。

思路

=================================================================

我们把环形圈当成一个列表队列，每次报数当做是队列元素的出队入队操作，我们定义一个计数器，记录此时报到第几个元素，每次只对列表首个元素进行判断，如果报到3，就将它踢出队列，否则，将它放到队尾。不断循环出队入队操作，直到队中元素个数满足要求为止。

这么做其实跟“完全模拟法”的思路差不多的，都没有改变元素的相对顺序，但这么做能够减少因为列表长度变换而引起的麻烦。

如果思路不懂的同学可以手写模拟一下出队入队的过程。

还有一种高阶的做法是，公式法，找出其中的数学规律进行解答，时间空间都能够优化到极致。可参考这篇文章。

模板

=================================================================

这里我总结出了一个模板，可应对总人数不同，间隔数不同，剩余人数不同的情况。 但空间时间效率优化的不够好，面对大额数时会显得比较鸡肋，因此，模板适用于竞赛填空题。

n,m,k= map(int,input().split()) # n，m，k分别表示 总人数，间隔数，剩余人数

nums = [i for i in range(1,n+1)] # 人数列表

cnt = 1 # 计数器

while len(nums) > m: # 如果列表长度大于剩余人数，则循环操作列表

num = nums.pop(0) # 弹出一个元素

if cnt < k: # 如果没有踩雷那么就将其放入队尾

nums.append(num)

cnt += 1 # 计数器加1

else: # 踩雷就不放回队尾了

cnt = 1 # 计时器加1

print(nums) # 打印符合条件的列表元素

模板使用

===================================================================

根据模板代码，我们就能解决问题1跟问题2了。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！