【蓝桥杯】约瑟夫环–python
## 题目: 设有 n 个人围坐在圆桌周围,现从某个位置 k 上的人开始报数,报数到 m的人就站出来。下一个人,即原来的第 m 1m 1 个位置上的人,又从 11 开始报数,再报数到 mm 的人站出来。依次重复下去,直到全部的人都站出来为止。试设计一个程序求出这 nn 个人的出列顺序。
解题思路 开一个列表,先把报数的号拿出,判断是否为指定号数,若是则删除,并把报数号清零,若不是则把它放在最后。
代码语言:javascript复制# 约瑟夫环
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)