用python解决蓝桥杯约瑟夫环问题

题目描述

设有 n 个人围坐在圆桌周围，现从某个位置 k 上的人开始报数，报数到 m 的人就站出来。下一个人，即原来的第 m+1 个位置上的人，又从 1 开始报数，再报数到 m 的人站出来。依次重复下去，直到全部的人都站出来为止。试设计一个程序求出这 n 个人的出列顺序。

输入描述

输入只有一行且为用空格隔开的三个正整数 n,k,m其含义如上所述。

输出描述

共 n行，表示这 n 个人的出列顺序

输入输出样例

输入

3 5 8

输出

3
2
1

题解

用列表模拟环，具体如下

n,k,m = map(int,input().split())
a = list(range(1,n+1))
i = k -1#初始位置的索引（因为是用列表模拟的环，所以可以超出列表本身的长度如测试用例）
while len(a) > 0:
     i = (i + m - 1)%len(a)#从i这个索引开始，走了m-1个索引，除以a列表的总长度代表走了几圈，那么这  里取余代表比一圈多走了几步
     print(a.pop(i))#print出被pop的数