【华为OD】C卷真题 100分：任务总执行时长 C/C++代码实现[思路+代码]-CSDN博客

本文链接：https://blog.csdn.net/mars1199/article/details/137797509

文章讲述了如何为华为ODC卷考试中的任务编排问题编写代码，涉及不同任务类型的执行时长计算，包括Java、C、Python和JavaScript。问题要求生成所有可能的总执行时长，通过哈希表和排序算法实现。

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

【华为OD】2024年C卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript

java、C、python、JS代码：

【华为OD】C卷真题 100分：任务总执行时长 Java代码实现[思路+代码]-CSDN博客

【华为OD】C卷真题 100分：任务总执行时长 C语言代码实现[思路+代码]-CSDN博客

【华为OD】C卷真题 100分：任务总执行时长 python代码实现[思路+代码]-CSDN博客

【华为OD】C卷真题 100分：任务总执行时长 JavaScript代码实现[思路+代码]-CSDN博客

题目描述：

任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型，其中一种执行时长为taskA，另一种执行时长为taskB。任务一旦开始执行不能被打断，且任务可连续执行。服务每次可以编排num个任务。请编写一个方法，生成每次编排后的任务所有可能的总执行时长。

输入描述

第1行输入分别为第1种任务执行时长taskA，第2种任务执行时长taskB，这次要编排的任务个数num，以逗号分隔。

输出描述

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

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

1,2,3

输出

[3, 4, 5, 6]

说明

可以执行 3 次 taskA，得到结果 3；执行 2 次 taskA和 1 次 taskB，得到结果 4 。以此类推，得到最终结果。

备注

每种任务的数量都大于本次可以编排的任务数量。

0 < taskA

0 < taskB
0 <= num <= 100000

879

+---+
3 | | ++ + +---|
| | | 3 + 6 + | + | +
| + | | + + + | + | +
| + | +---+ + + +++++ + + + | +
| + | + | + +----+ | | + + + | +
| + 3 | + | + + + 2 | | 2 + + + | +
| + | + | + + + | | + + + | +
| +---+ + | | | + ----+ | +---+ | | + | +
| | + | | | + | | | | | | + | +
| 1 | + | 8 | | + 1 | | | 1 | | 1 | | + | +
| | + | | | + | | | | | | | + | +
| +---+ + +---+ | ++---+ ++ +---+ +---+ | + | +
| | + | | | ++ | | |+ | +
|0 | + | 0 | 0 | ++ | 0 | |+ | +
| | + | | | ++ | | |+ | +
+---+ + +-------+ +---+| +|+ | +
               +                                                   + | +
0 1 2 3 4 5 6 7 8 9 10 11 12 + v:   w u m   u 1 0 2 4

题目解析：

使用哈希表、排序来实现

代码实现：

#include <iostream>
#include <string>
#include <vector>
#include <sstream>
#include <algorithm>
#include <set>

using namespace std;

string calcValue(int a, int b, int num) {
    vector<int> arr;
    if (num == 0) {
        return "[]";
    }
    for (int i = num; i > 0; --i) {
        int tmp = i * a + (num - i) * b;
        arr.push_back(tmp);
    }
    arr.push_back(num * b);
    set<int> tmp(arr.begin(), arr.end());
    vector<int> brr(tmp.begin(), tmp.end());
    sort(brr.begin(), brr.end());
    string ret = "[";
    for (int i = 0; i < brr.size(); ++i) {
        ret += (to_string(brr[i]));
        ret += ", ";
    }
    ret.pop_back();
    ret.back() = ']';
    return ret;
}

int main() {
    string s;
    cin >> s;
    for (auto &elem: s) {
        if (elem == ',') {
            elem = ' ';
        }
    }
    istringstream ss(s);
    int val;
    vector<int> arr;
    while (ss >> val) {
        arr.push_back(val);
    }
    cout << calcValue(arr[0], arr[1], arr[2]) << endl;
    return 0;
}