链表报数问题(Python)

解题思路:

注意事项:

参考代码:

def find_last_person(n):

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

    current = 0    # 当前报数人的索引

    while len(people) > 1:

        current = (current + 2) % len(people)    

        people.pop(current)

    return people[0]

# 读取输入

n = int(input())

# 获取最后留下的人的原始编号

last_person = find_last_person(n)

# 输出结果

print(last_person)