首页 > 试题广场 >

约瑟夫环

[编程题]约瑟夫环

热度指数：17977 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 有 $n$ 个人（编号 $0\sim n-1$ ）围成一圈，从编号为 $k$ 的人开始报数，报数依次为 $1,2,\dots,m$ ，报到 $m$ 的人出队。下次从出队者的下一个人开始重新报数，循环往复，直到队伍中只剩最后一个人，该人即"大王"。

$\hspace{15pt}$ 给定三个正整数 $n,k,m$ ，请输出最后剩下的"大王"编号。

输入描述:

在一行中输入三个整数 ，用空格隔开。

输出描述:

输出一个整数，表示最后剩下的"大王"编号。

示例1

输入

5 1 2

输出

说明

初始队列编号为 ，从编号  开始报数：

 出队，剩余 ；

 出队，剩余 ；

 出队，剩余 ；

 出队，剩余 ，输出 。

算法知识视频讲解

Python3

意若久时天然呆

n,k,m=map(int,input().split())
l=list(range(n))
while n>=2:
    k=(k+m-1)%n
    l.pop(k)
    n-=1
print(*l)

发表于 2025-11-04 14:52:11 回复(0)

Python3

牛客942052331号

import sys

for line in sys.stdin:
    n, k, m = map(int, line.strip().split())
    lst = list(range(n))
    for _ in range(n - 1):
        k = (k+m-1)%len(lst)
        lst.pop(k)
    print(lst[0])

发表于 2025-10-29 09:59:27 回复(0)

Python3

鼣人

n,k,m=map(int,input().split())

L=list(range(n))

p=k

while len(L)>1:

p=(p+m-1)%len(L)

L.pop(p)

print(L[0])

发表于 2025-09-26 10:51:23 回复(0)

Python3