简答题 偏难
#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 &lt; 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分)