【蓝桥杯】约瑟夫环--python

2024-01-17 17:04:20 浏览数 (2)

【蓝桥杯】约瑟夫环–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)

0 人点赞