题解 | 约瑟夫环
约瑟夫环
https://www.nowcoder.com/practice/e417cfe32c74416ca38247f619ddb322
import sys
l = input().split()
l = [int(x) for x in l]
n, k, m = l
# 设置队伍及其下标
s_n = [i for i in range(n)]
# 从编号i 开始报数
i = k
# 当队伍里面只剩下一个人的时候停止
while n != 1:
# n是队伍的长度 m是步长
i = (i+ m -1)%n
del s_n[i]
# i = i+1
n = len(s_n)
print(s_n[0])
查看30道真题和解析