【蓝桥杯】约瑟夫环--python
【蓝桥杯】约瑟夫环–python## 题目：设有 n 个人围坐在圆桌周围，现从某个位置 k 上的人开始报数，报数到 m的人就站出来。下一个人，即原来的第 m+1m+1 个位置上的人，又从 11 开始报数，再报数到 mm 的人站出来。依次重复下去，直到全部的人都站出来为止。试设计一个程序求出这 nn 个人的出列顺序。解题思路开一个列表，先把报数的号拿出，判断是否为指定号数，若是则删除，并把报数号清零
·
【蓝桥杯】约瑟夫环–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)
CSDN联合极客时间，共同打造面向开发者的精品内容学习社区，助力成长！
更多推荐
1
0- 0
已为社区贡献3条内容
所有评论(0)