Python课程：7-5号题模拟报数游戏（约瑟夫环问题）（10分）

阅读量：

将n名参与者围成一个圆圈排列，并从编号为1的位置开始依次标记每个人的位置编号。按照顺时针方向进行循环报数，在每一轮中当有人报到数字k时，则该人退出圈子；此时剩余的参与者人数减少。游戏继续从上一个人的下一位开始重新进行报数循环。问题要求编写一个函数来实现这一过程，并返回最后剩下的编号（仅剩一名参与者）。

输入格式:

初始n和k自由指定。

输出格式:

最后留下人的原序号，以列表形式展示。

输入样例:

在这里给出一组输入。例如：

45
4

输出样例:

在这里给出相应的输出。例如：

[27]

代码实现：

复制代码

    n = int(input())
    k = int(input())
    a = list(range(1, n+1))
    count = 0;
    while len(a) > 1:
    b = a[:]
    for i in range(0, len(b)):
        count += 1
        if count % k == 0:
            a.remove(b[i])
    print("[%d]" % a[0])

全部评论 (0)

还没有任何评论哟~