菜鸡1号


私信TA

用户名:uq_69651989863

访问量:1467

签 名:

等  级
排  名 1217
经  验 3088
参赛次数 0
文章发表 48
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

解题思路:

注意事项:

参考代码:

def josephus(n, m):

    # 创建编号列表

    people = list(range(1, n + 1))

    # 记录出列的顺序

    order = []

    # 当前报数的起始位置

    start = 0


    while people:

        # 计算下一个出列的位置

        next_person = (start + m - 1) % len(people)

        # 将出列的人添加到结果列表中

        order.append(people[next_person])

        # 从列表中移除出列的人

        people.pop(next_person)

        # 更新起始位置

        start = next_person


    return order


# 读取输入

n, m = map(int, input().split())

result = josephus(n, m)

# 输出出列的顺序

print(' '.join(map(str, result)))


 

0.0分

1 人评分

  评论区

  • «
  • »