题解 | 约瑟夫环

约瑟夫环

https://www.nowcoder.com/practice/e417cfe32c74416ca38247f619ddb322

n,k ,m=map(int,input().split())
arr=list(map(int,range(n)))#列表人数
#遍历列表至k
while len(arr) !=1:
    k=(k+m-1)%len(arr)#k+m-用于计算下一次的位置,%len(arr)用于进行循环!
    arr.pop(k)
print(arr[0])

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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