题解 | 约瑟夫环
约瑟夫环
https://www.nowcoder.com/practice/e417cfe32c74416ca38247f619ddb322
import queue
# 看前面兄弟们做的都不错，我换种方法，用队列来实现吧。
duilie = queue.Queue()
n, k, m = map(int, input().split())
# 将n 个数字填充到队列中去
for i in range(n):
duilie.put(i)
# 先让数字到第K-1个数字之前
for i in range(k):
duilie.put(duilie.get())
# 从第K个数字开始数m-1个数字，然后把第m个数字排出
while duilie.qsize() > 1:
for i in range(m - 1):
duilie.put(duilie.get())
duilie.get()
# 最后剩下的就是答案了
print(duilie.get())
