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

云帆沧海

发布于 2024-01-17 17:04:20

1390

发布于 2024-01-17 17:04:20

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

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-01-17，如有侵权请联系 cloudcommunity@tencent.com 删除

list