题库练习 无人机社团小明参加了一个无人机社团,现有n架无人机,编号为1, 2, 3, ..., n,依照规则出队执行任务。规则:从队列中按顺序出队第k架无人机,直到剩下最后一架无人机时,它将完成最终任务。现在需要计算第m架被出队的无人机的编号,请补充完成该程序。def solve(n, k, m)

A60637 | 无人机社团小明参加了一个无人机社团,现有n架无人机,编号为1, 2, 3, ..., n,依照规则出队执行任务。规则:从队列中按顺序出队第k架无人机,直到剩下最后一架无人机时,它将完成最终任务。现在需要计算第m架被出队的无人机的编号,请补充完成该程序。def solve(n, k, m)

来源2025年
时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

无人机社团

小明参加了一个无人机社团,现有n架无人机,编号为1, 2, 3, ..., n,依照规则出队执行任务。规则:从队列中按顺序出队第k架无人机,直到剩下最后一架无人机时,它将完成最终任务。现在需要计算第m架被出队的无人机的编号,请补充完成该程序。

def solve(n, k, m):
    if   ①   :  #递归终止条件:当排除第1架时
        return (n + k - 1) %  ②  #计算首轮被排除的位置
    else:
        return (solve(  ③   ) + k) % n
n, k, m = map(int, input().split())
print(   ④   )
C++ 编辑器
输入
输出