python-约瑟夫环（赛氪OJ）

[题目描述]
n 个人（ 0,1,2,3,4...n−1 ），围成一圈，从编号为 k 的人开始报数，报数报到 m 的人出队。
下次从出队的人之后开始重新报数，循环往复，当队伍中只剩最后一个人的时候，那个人就是大王。现在，给定 n ，k ，m 。
请你求出大王的编号。
输入格式：
输入一行包含三个整数 n , k , m 。
输出格式：
输出一个整数。
样例输入
5 1 2
样例输出
3
数据范围：
对于 100% 的数据，保证 1≤n≤100,1≤k≤n−1,1≤m≤100 。
来源/分类(难度系数：一星)

完整代码展示：
n,k,m=map(int,input().split())
a=[]
for i in range(0,n):
      a.append(i)
a1=a[0:k]
a2=a[k::]
a=a2+a1
while len(a)>1:
       a3=a[0:m-1]
       a4=a[m::]
       a=a4+a3
print(a[0])

代码解释：
“n,k,m=map(int,input().split()) ”，让用户输入总人数n，开始报数的人的编号k和给定的需出列的人的报数m。
“a=[]
 for i in range(0,n):
       a.append(i)     ”，建立一个空列表a，接着将从0~n-1编号的n个人依次添加进列表a中。
“a1=a[0:k]
 a2=a[k::]
 a=a2+a1   ”，令a1=a[0:k],a2=a[k::],接着将a[2]+a[1]重新赋给a(注意：是a=a2+a1,不是a=a1+a2),本段代码意义在于将编号为k的人调到列表首位，作为报数的第一个人。
“while len(a)>1:
         a3=a[0:m-1]
         a4=a[m::]
         a=a4+a3      ”，当列表a中元素数量大于1时（即len(a)>1）,令a3=a[0::m-1],a4=a[m::],接着将a4+a3重新赋给a。当len(a)==1时，跳出整个while循环。（本段代码意义在于从列表首开始报数，然后将每次报数为m的元素删除，接着让报数为m的元素的后面一位元素作为列表首）。
“print(a[0]) ”，打印a[0]。（即最后一个人）

运行效果展示：

 

               （声明：以上内容均为原创）