补全Python实现的约瑟夫环问题(打印出局顺序和胜利者)代码

sf485607 程序题 共 个子题

现有n个人依次围成一圈玩游戏,从第1个人开始报数,数到第m(代码中用k表示)个人出局,然后从出局的下一个人开始报数,数到第m个人又出局,如此反复到只剩下最后一个是胜利者。设n个人的编号分别为1,2,...,n,打印出局的顺序。

输入输出示例:当n=10,m=4,输出如下: 出局的人是: 4 出局的人是: 8 出局的人是: 2 出局的人是: 7 出局的人是: 3 出局的人是: 10 出局的人是: 9 出局的人是: 1 出局的人是: 6 最后胜利者是: 5

def fun(n,k):
    L = list(   ①   )
    if n == 1:
        return
    else:
        x = 0
        for i in    ②    
            x =   ③   - 1
            print('出局的人是:',L[x])
            del L[x]
            if x < 0:
                x = 0
        print('最后胜利者是:',   ④   )
fun(10,4)

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

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