【任务总执行时长】

测试开发Geek

已于 2023-03-15 11:24:34 修改

阅读量353

点赞数

分类专栏：华为OD算法机试真题-python版文章标签：算法

于 2023-03-15 11:00:00 首次发布

本文链接：https://blog.csdn.net/zhujunqtp/article/details/129530712

版权

华为OD算法机试真题-python版专栏收录该内容

18 篇文章 21 订阅

订阅专栏

该文章描述了一个任务编排服务，它处理两种不同类型的任务(taskA和taskB)，每种任务有不同的执行时长。服务可以一次编排num个任务，任务一旦开始执行不能中断。问题在于生成所有可能的总执行时长列表，结果需按升序排列。解题策略是基于排列组合计算所有可能的时长组合。

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

题目描述

【任务总执行时长】

任务编排服务负责对任务进行组合调度。

参与编排的任务有两种类型，其中一种执行时长为taskA，另一种执行时长为taskB。

任务一旦开始执行不能被打断，且任务可连续执行。

服务每次可以编排num个任务。

请编写一个方法，生成每次编排后的任务所有可能的总执行时长。

输入描述

第1行输入分别为第1种任务执行时长taskA，

第2种任务执行时长taskB，

这次要编排的任务个数num，以逗号分隔。

输出描述

数组形式返回所有总执行时时长，需要按从小到大排列。

解题思路：求排列组合的值

arr = list(map(int,input().split(',')))

def getArr(arr):
    st = set()
    ta,tb,num = arr
    if ta == tb:
        return [num * ta]
    if num == 0:
        return []
    for i in range(num+1):
        st.add(i*ta + (num-i)*tb)
    ret = sorted(st)
    return ret

print(getArr(arr))