当前位置: 首页 > 面试经验 >

【华为OD机试2023】任务总执行时长(Python)

优质
小牛编辑
118浏览
2023-03-28

【华为OD机试2023】任务总执行时长(Python)

题目描述:

任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型,其中一种执行时长为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循环就行了,不知道要不要去重,如果不去重的话删掉list(set())即可


taskA,taskB,num=map(int,input().split(','))
time=[]
count=0
for i in range(num+1):
count=i*taskA+(num-i)*taskB
time.append(count)
print(sorted(list(set(time))))

#华为机试,emo了#
 类似资料: