补全模拟约瑟夫环淘汰过程的Python程序

ub604009 程序题 共 个子题

2024年春节联欢晚会上,刘谦表演的纸牌魔术对应经典约瑟夫环问题:n张牌形成一个环,依次循环报数,每次报到m的牌被扔掉,直到剩下最后一张牌。现有模拟8张牌淘汰过程的Python程序,请补充完成代码中的空缺部分。

def Josephus(num, gap):
    location_list = [a for a in range(1, num + 1)]
    if num == 1:
        ①
    else:
        index = 0
        for i in ②:
            index = (index + gap - 1) % ③
            print("本次淘汰的牌为:", location_list[index])
            del location_list[index]
        print("最后剩下的牌为:", location_list[④])

Josephus(8, 2)

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧