华为OD真机算法题（含答案）

华为OD真机算法题（含答案） 知识点一、货币兑换问题 在华为OD真机算法题中，出现了货币兑换问题，即如何根据给定的汇率实现货币的最大兑换和最小兑换。这种问题可以用到 Graph Theory 中的最短路径算法来解决。 在这个问题中，我们需要考虑四种货币之间的兑换关系，即人民币（CNY）、美元（USD）、英镑（GBP）和港币（HKD）。根据给定的汇率，我们可以建立一个有向图，图中的每个节点代表一种货币，每条边代表两个货币之间的兑换关系。然后，我们可以使用 Dijkstra 算法或 Bellman-Ford 算法来计算从一个货币到另一个货币的最短路径。 知识点二、字符串处理 在这个问题中，我们需要处理输入字符串，提取出相关的信息，如货币类型、兑换方式等。我们可以使用 C++ 中的 string 类和 vector 类来实现字符串处理。例如，我们可以使用 split 函数来将输入字符串分割成多个子字符串，然后使用循环来遍历每个子字符串，提取出需要的信息。 知识点三、参数验证 在这个问题中，我们需要对输入参数进行验证，以确保输入的数据是否合法。我们可以使用 if 语句来检查输入参数是否满足要求，如果不满足要求，则输出“ERROR”。例如，我们可以检查货币类型是否合法，是否为大写字母等。 知识点四、输出格式 在这个问题中，我们需要按照指定的格式输出结果，即每组货币都是数字+空格+货币种类简称，多组不同货币也是以 1 个空格分开。我们可以使用 C++ 中的 cout 对象来输出结果。 知识点五、算法实现 在这个问题中，我们需要实现两种兑换方式，即最大兑换和最小兑换。我们可以使用函数来实现这两种兑换方式，并使用 if 语句来判断输入的兑换方式是最大兑换还是最小兑换。例如，我们可以使用 MaxExchange 函数来实现最大兑换，使用 MinExchange 函数来实现最小兑换。 这个问题涉及到了货币兑换、字符串处理、参数验证、输出格式和算法实现等多个知识点。