【华为OD机试真题】任务总执行时长(java&python)
任务总执行时长
知识点数组循环Q递归时间
限制:1s空间限制:256MB限定语言:不限
题目描述:
任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型,其中一种执行 时长为taskA,另一种执行时长为taskB。任务一旦开始执行不能被打断,且任务可 连续执行。服务每次可以编排num个任务。请编写一个方法,生成每次编排后的任务 所有可能的总执行时长。
输入描述:
第1行输入分别为第1种任务执行时长taskA,第2种任务执行时长taskB,这次要编排的任务个 数num,以逗号分隔。
输出描述:
数组形式返回所有总执行时时长,需要按从小到大排列。
补充说明:
每种任务的数量都大于本次可以编排的任务数量。
0 < taskA
0 < taskB
0 <= num <= 100000
示例1
输入:
1,2,3
输出:
[3, 4, 5, 6]
说明:
可以执行3次taskA,得到结果3;执行2次taskA和1次taskB,得到结果4。以此类推,得 到最终结果。
解题思路:
算法一:
【华为OD机试真题】可以转到CSDN相关专栏订阅学习:https://blog.csdn.net/weixin_45541762/article/details/129903356
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】