【华为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,华为机试,java,开发语言,python,算法)