约瑟夫环问题（详解注释加思维导图）

Josephus环的问题及算法 题意说明：古代某法官要判决n个犯人的死刑，他有一条荒唐的法律，将犯人站成一个圆圈，从第start个犯人开始数起，每数到第distance的犯人，就出列处决；再从下一个犯人开始计数，数到的犯人被处决……以此类推不断循环，直到剩下最后一个犯人予以赦免。此为Josephus环问题。 要求：采用线性表（可以为顺序表或链表）标记n个人，这n个人分别标为0， 1， 2……,请用Python语言编写程序，按顺序输出出列人的标记。

输入格式: 输入为3个正整数，分别表示n、start、distance，均不超过1000

输出格式: 输出为一行整数，为出列人的编号。每个整数后一个空格。

输入样例:

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

10 3 5

输出样例:

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

6 1 7 3 0 9 2 5 8 4

def josephus(n , start , distance):
# n是总人数，start是初始位置，distance是步长
    people = list(range(n))
# 创建0到n-1的线性表，代表所有人
    result = []
# 创建空列表，result，存储出列人的标记
    index = (start-1) % n
# 计算起始位置的下标。使用取余运算为防止下标越界。
    while(len(people)) > 1:
    # while循环，多于1人循环
        index = (index + (distance - 1)) % len(people)
        # 计算下一个人的下标
        result.append(people.pop(index))
        #将下一个人从表中移除并添加到result
    result.append(people[0])#最后一人直接添加到result
    return result
n, start ,distance = map(int, input().split())#读取
result = josephus(n , start , distance)
print(" ".join(str(x) for x in result))#打印