【蓝桥杯】约瑟夫环–python
## 题目：
设有 n 个人围坐在圆桌周围，现从某个位置 k 上的人开始报数，报数到 m的人就站出来。下一个人，即原来的第 m+1m+1 个位置上的人，又从 11 开始报数，再报数到 mm 的人站出来。依次重复下去，直到全部的人都站出来为止。试设计一个程序求出这 nn 个人的出列顺序。
解题思路
开一个列表，先把报数的号拿出，判断是否为指定号数，若是则删除，并把报数号清零，若不是则把它放在最后。
# 约瑟夫环 n, k, m = input().split() # print(n,k,m) List = list(range(1, int(n) + 1)) # 由于指定从k开始报号，所以把列表做一些处理 for b in range(int(k)-1): c=List.pop(0) List.append(c) i = 0 a=[] while True: t = List.pop(0) i=i+1 if i == int(m): a.append(t) i = 0 continue List.append(t) if len(List)==1: a.append(List[0]) break for l in a: print(l)
