题解 | 约瑟夫环

约瑟夫环

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())

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务