华为OD机试:23 任务总执行时长

最新推荐文章于 2024-09-24 21:52:23 发布

隔壁老登

最新推荐文章于 2024-09-24 21:52:23 发布

阅读量255

点赞数 8

分类专栏：华为OD机试文章标签：华为od python 算法

本文链接：https://blog.csdn.net/weixin_45547818/article/details/137246488

版权

华为OD机试专栏收录该内容

36 篇文章 0 订阅

订阅专栏

这篇文章介绍了如何使用Java编程实现一个方法，根据给定的任务A和任务B的执行时长以及可编排任务数，计算并输出所有可能的总执行时长，包括递归算法的解决方案。

摘要由CSDN通过智能技术生成

package a_od_test;

import java.util.Scanner;
import java.util.TreeSet;

/*
任务总执行时长
知识点:数須循环递归
时间限制：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。以此类推，得
到最终结果。
解题思路：
算法一：
题目规定了只有两个任务taskA和taskB,所以可以直接用一层for循环就能搞走
如例1所示：1,2,3
有3 (num+1)种方式：
A,A,A 时长 1+1+1 =3；
AAB 时长 1+1+2 = 4;
A. B.B 时1+2+2 = 5；
B. B.B 时长 2+2+2 = 6；
结果为3,4,5,6
算法二：
也可以使用递归。
 */
public class Main23 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] split = sc.nextLine().split(",");
        int atime = Integer.parseInt(split[0]);
        int btime = Integer.parseInt(split[1]);
        int num = Integer.parseInt(split[2]);

        TreeSet<Integer> set = new TreeSet<>();
        for (int i = 0; i <= num; i++) {
            int result = atime * i + btime * (num - i);
            set.add(result);
        }

        System.out.println(set);
    }
}