一、题目描述题目描述任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型其中一种执行时长为taskA另一种执行时长为taskB。任务一旦开始执行不能被打断且任务可连续执行。服务每次可以编排num个任务。请编写一个方法生成每次编排后的任务所有可能的总执行时长。输入描述第1行输入分别为第1种任务执行时长taskA第2种任务执行时长taskB这次要编排的任务个数num以逗号分隔。输出描述数组形式返回所有总执行时时长需要按从小到大排列。补充说明:每种任务的数量都大于本次可以编排的任务数量。0taskA0taskB0num100000示例1输入1,2,3输出[3, 4, 5, 6]说明可以执行3次taskA得到结果3执行2次taskA和次taskB得到结果4。以此类推得到最终结果。二、解题思路深度解析1. 数学建模线性方程设选择任务A的数量为 ii 则任务B的数量必然为 num−i 。其中 ii 的取值范围为整数 [0,num]。总时长 T 的计算公式为T(i)i×taskA(num−i)×taskB化简得T(i)i×(taskA−taskB)num×taskB2. 核心逻辑枚举法由于 i 的取值是连续的整数 0,1,...,num 我们只需要遍历这 num1 种情况计算出对应的 T(i) 即可。去重问题若 taskA≠taskB 则 T(i) 是关于 i 的严格单调函数所有 num1个结果互不相同。若 taskAtaskB 则所有结果都相等集合中只有一个值。结论直接计算所有 ii 对应的值放入列表然后排序即可 naturally 处理重复如果有重复值排序后相邻题目通常要求列出所有可能值若理解为“集合”则需去重但根据示例和常规OD题意通常指所有组合产生的结果集合。若 taskAtaskBtaskAtaskB 结果列表应为[X, X, ..., X]还是[X]修正题目问的是“所有可能的总执行时长”。如果 AB2,num3 无论怎么组合总时长都是 6。那么“可能的总时长”只有一种情况即6。关键点如果 taskAtaskB 结果应该去重只保留一个值。如果 taskA≠taskB 则所有值都不同。通用策略计算所有值 - 放入 Set 去重 - 转 List 排序。这样最稳妥。3. 算法步骤解析输入分割字符串转为整数。遍历计算循环 i 从 0 到 num 计算 Ti×A(num−i)×B 。去重与排序使用集合Set去除重复值针对 AB 的情况然后转换为列表并排序。格式化输出按要求输出数组字符串。4. 复杂度分析时间复杂度 O(Nlog⁡N) 主要在于排序若利用单调性可优化至 O(N。对于 N105 完全可接受。空间复杂度 O(N) 存储结果。三、Code实现1、Python 语言✅️Python 代码简洁有力利用set自动去重sorted轻松排序。import sys def solve(): # 读取输入 try: line sys.stdin.readline() if not line: return parts line.strip().split(,) if len(parts) ! 3: return task_a int(parts[0]) task_b int(parts[1]) num int(parts[2]) # 使用集合去重处理 taskA taskB 的情况 possible_durations set() # 遍历 A 的数量 i 从 0 到 num # 优化直接利用公式计算 for i in range(num 1): total_time i * task_a (num - i) * task_b possible_durations.add(total_time) # 排序 result sorted(list(possible_durations)) # 格式化输出 [3, 4, 5, 6] # 注意题目示例中逗号后有空格 print([ , .join(map(str, result)) ]) except Exception as e: # 异常处理防止运行时错误 return if __name__ __main__: solve() Python 代码亮点自动去重使用set()存储结果完美解决 AB 时结果重复的问题。简洁排序sorted()函数直接返回有序列表。格式化输出, .join(map(str, result))快速构建符合要求的字符串。鲁棒性加入try-except和输入检查防止空行或格式错误导致崩溃。2、JavaScript ✅️JS 在机考中需注意异步输入处理和数组操作。const readline require(readline); const rl readline.createInterface({ input: process.stdin, output: process.stdout }); rl.on(line, (line) { if (!line.trim()) return; const parts line.split(,); if (parts.length ! 3) return; const taskA parseInt(parts[0].trim(), 10); const taskB parseInt(parts[1].trim(), 10); const num parseInt(parts[2].trim(), 10); // 使用 Set 去重 const durationSet new Set(); // 遍历计算 for (let i 0; i num; i) { const total i * taskA (num - i) * taskB; durationSet.add(total); } // 转数组并排序 (数字排序需传入比较函数) const result Array.from(durationSet).sort((a, b) a - b); // 格式化输出 // JS 的 join 默认逗号无空格需手动处理或 replace const outputStr [ result.join(, ) ]; console.log(outputStr); rl.close(); }); JavaScript 代码亮点Set 数据结构ES6 的Set天然去重逻辑清晰。数字排序陷阱JS 默认的sort()是按字典序字符串排序的如10会排在2前面。必须传入(a, b) a - b进行数值排序。输入处理使用readline模块标准处理单行输入trim()去除潜在空格。输出格式join(, )确保逗号后有空格符合题目示例格式。五、进阶优化利用单调性 ( O(N) )虽然排序很快但如果我们想展示更强的算法功底可以利用数学性质免去排序和去重步骤。推导T(i)i×(A−B)num×B情况 1 AB系数 (A−B)0 函数单调递增。ii 从 0→num 结果天然升序。结果数量若 A≠B 有 num1 个若 AB 有 1 个。情况 2 AB系数 (A−B)0( 函数单调递减。ii 从 0→num 结果降序。策略让 i 从 num→0 遍历结果即天然升序。情况 3 AB结果恒为 num×A 。策略直接输出[num * A]。优化后的 Python 逻辑片段result [] if task_a task_b: result [num * task_a] elif task_a task_b: # A B, i 增大总值增大。正序遍历 0-num for i in range(num 1): result.append(i * task_a (num - i) * task_b) else: # A B, i 增大总值减小。倒序遍历 num-0 以获得升序 for i in range(num, -1, -1): result.append(i * task_a (num - i) * task_b) # 此时 result 已经是有序且无重复的无需 sort 和 set注这种写法将复杂度严格降低到 O(N) 在 N 极大时优势明显是面试中的加分项。六、避坑指南⚠️数字排序误区 (JS)❌ 错误[10, 2].sort()结果是[10, 2]。✅ 正确[10, 2].sort((a, b) a - b)结果是[2, 10]。去重逻辑很多同学忽略 AB 的情况输出了[6, 6, 6, 6]。题目问的是“可能的总时长”语义上指值的集合应去重为[6]。使用Set是最安全的做法。输出格式细节仔细观察示例[3, 4, 5, 6]逗号后面有一个空格。Python:, .join(...)JS:join(, )漏掉空格可能导致格式校验失败。大数溢出虽然 Python 和 JS (ES2020) 对大数支持较好但在极端情况下 num105,task109 结果达 1014 。Python 自动处理大整数无需担心。JS 中 1014 仍在Number(双精度浮点) 的安全整数范围 (253≈9×1015 ) 内无需BigInt但需注意精度问题本题纯整数运算安全。七、总结这道题是典型的“数学规律 基础模拟”类题目。核心识别出总时长与任务数量呈线性关系。技巧利用Set去重处理边界情况利用单调性优化排序。语言特性Python语法糖丰富处理数学问题得心应手。JavaScript需注意数字排序的比较函数ES6Set让去重变得简单。掌握这种从数学公式出发结合语言特性优化的思维方式是攻克华为OD及其他大厂机考的关键。觉得有用欢迎点赞、收藏、关注获取更多华为OD机试真题全语言解析