0
点赞
收藏
分享

微信扫一扫

7-2 约瑟夫环 (10 分) python

萍儿的小确幸 2022-03-30 阅读 31
python

先看题目
在这里插入图片描述

class Queue1:
    def __init__(self):
        self.items = []
    def push(self,item):
        self.items.append(item)
    def pop(self):
        return self.items.pop(0)
    def isEmpty(self):
        return self.items ==[]
    def getFront(self):
        return self.items[0]
    def getSize(self):
        return len(self.items)
def hotpotato(ls,n):
    q =Queue1()
    for i in ls:
        q.push(i)
    while q.getSize()>1:
        for i in range(1,n):
            q.push(q.pop())
        q.pop()
    return q.pop()
while True:
    try:
        n = int(input())
        ls = list(range(1,n+1))
        print(hotpotato(ls,3))
    except:
        break
举报

相关推荐

7-2 成绩转换 (10 分)(python版本)

7-7 约瑟夫环 (25 分)

7-2 计算摄氏温度 (10 分)

22 约瑟夫环2

7-2 念数字 (15 分)

7-2 闰年的个数 (100 分)

7-2 然后是几点 (15 分)

0 条评论