简答题
偏难
#6628
现有n个人依次围成一圈玩游戏,从第1个人开始报数,数到第m个人出局,然后从出局的下一个人开始报数,数到第m个人又出局,...,如此反复到只剩下最后一个是胜利者。…
现有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)
答案与解析
正确答案:<p>参考程序:</p><pre class="brush:python;toolbar:false">def fun(n,k):
L = list(range(1,n+1))
if n == 1:
return
else:
x = 0
for i in range(n-1):
x = (x + k) % len(L) - 1
print('出局的人是:',L[x])
del L[x]
if x < 0:
x = 0
print('最后胜利者是:',L[0])
fun(10,4)</pre><p><br/></p>
解析
评分标准:
① range(1,n+1) 或等效答案;(3分)
② range(n-1): 或等效答案;(3分)
③ (x + k) % len(L) 或等效答案;(3分)
④ L[0] 或等效答案;(3分)