Python 约瑟夫环问题

---

前言

约瑟夫环问题，相信接触过编程的都不会陌生，这个问题很简单，看如下例子：一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？

---

一、思路

我们需要对这些数字进行处理，让每次循环报到3的数字都退出这个循环，其实可以换种思路。删除每次循环的第三个元素，这样操作也达到了我们想要的结果，但如果仅仅是删除第三个元素，那就不太对了，我们还需要将前两个元素给移动到所有元素的最后面去，这样的话才能够保证每次删除的元素是真正的第三个元素。

二、代码实现

n=int(input())
# 输入数字n
s=[i for i in range(1,n+1)]
# 将n存入列表中
while len(s) >= 3:
    s = s[3:]+s[0:2]#去掉第三个，把前两个移到最后面
s=s*2 #防止只有一个情况
print(s[1])

这样来解决的话很简单，不需要使用双指针之类的操作，能很大程度上降低这道题的难度

---