python刷题（1）

1.问题描述

n个人围成一圈依次报数，每次报到m者退出，然后从第一个开始从新报数，请输出依次退出的人的序号。假设序号从1~n共n个。

2.问题分析

使用一个列表存放人的序号，每次报到该人，将其从列表中删除。

3.问题解答

#定义格式化输出
def print_ans(out):
    for i in range(len(out) - 1):
        print(out[i], end=' ')
    print()
    print(out[-1])
#获得控制台输入
list = input().split(' ')
list = [int(i) for i in list]
#辅助数据结构
n = list[0]
m = list[1]
people = [x for x in range(1,n+1)]
out = []
#当剩下人数比m小时
for i in range(n-m):
    out.append(people[m-1])
    people.remove(people[m-1])
#当剩下人数比m大时
while len(people)>0:
    out.append(people[(m%len(people))-1])
    people.remove(people[(m%len(people))-1])
print_ans(out)