7-5 模拟报数游戏（约瑟夫环问题）：有n个人围成一圈从1开始按顺序编号从第一个人开始从1到k报数，报到k的人退出圈子；然后圈子缩小，下一个人继续，问最后留下的是第几号（只留1 人）。要求定义函数

学习记录与分享

PTA程序设计类教学平台—Python作业二(循环结构程序设计)

题目

7-5 模拟报数游戏（约瑟夫环问题）

有n个人围成一圈，从1开始按顺序编号，从第一个人开始从1到k报数，报到k的人退出圈子；然后圈子缩小，从下一个人继续游戏，问最后留下的是第几号（只留1 人）。要求定义函数实现。
输入格式:
初始n和k自由指定。
输出格式:
最后留下人的原序号，以列表形式展示。
输入样例:

45
4

输出样例:

[27]

答案：

n = int(input())
k = int(input())
c = []


def hhh(n, k):#定义一个哈哈哈函数
    for i in range(1, n + 1):
        c.append(i)
    num = 1
    while len(c) != 1:
        c.append(c.pop(0))  # 把已报数的人取出放到队尾，以此实现围成圈循环往复
        num += 1
        if num == k:
            del c[0]  # 把报到规定数字的人踢出圈子
            num = 1  # 重新从1开始报数
    return c


print(hhh(n, k))

END~