约瑟夫环依次输出出局顺序
类型:程序题

题目说明

现有n个人依次围成一圈玩游戏,从第1个人开始报数,数到第m个人出局,然后从出局的下一个人开始报数,数到第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)

评分标准

① range(1,n+1) 或等效答案;(3分)② range(n-1): 或等效答案;(3分)③ (x + k) % len(L) 或等效答案;(3分)④ L[0] 或等效答案;(3分)

代码编辑器 加载中...
留空使用题目默认限制
{{resultStatus.text}}
正在加载运行记录...
乐编题库AI助手
人工客服
微信扫码联系客服
历史对话
{{ s.title || '未命名对话' }}
{{ s.created_at }}
暂无历史对话
我能帮助你什么?