【蓝桥杯】约瑟夫环–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)
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/66899.html
