1 Star 0 Fork 0

李波 / data_struct

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
yuesefu.py 624 Bytes
一键复制 编辑 原始数据 按行查看 历史
李波 提交于 2021-05-12 16:55 . first commit
"""
n个人做一圈,编号从1开始,第一个人手里有个东西,在自己手里放一秒后传给下一个人,每计时k秒后东西在谁手里谁就出局,最后剩下的为胜者。
到第k秒时就停止传,在他手里就是他,不往下一个人传。
"""
from ADT import Queue
def joseph(person, second):
queue = Queue()
for i in range(1, person+1):
queue.enqueue(i)
while queue.size() > 1:
for j in range(second-1):
queue.enqueue(queue.dequeue())
queue.dequeue()
return queue.dequeue()
n, k = map(int, input().split())
print(joseph(n, k))
1
https://gitee.com/libo-sober/data_struct.git
git@gitee.com:libo-sober/data_struct.git
libo-sober
data_struct
data_struct
master

搜索帮助