华为OD机试C卷- 高效货运（Java & JS & Python & C）.md-私信看全套OD代码及解析

### 华为OD机试C卷 - 高效货运题目解析与实现 #### 题目背景 在本题目中，我们关注一个货运公司的实际业务场景：如何在满足特定条件下，通过合理安排不同类型的货物来最大化单次运输的利润。 #### 题目描述 假设老李是该货运公司的承运人，他驾驶的货车有一个确定的最大载重量`wt`。现需装载两种类型的货物——货物A和货物B，它们各自的单件重量分别为`wa`和`wb`，单件运费利润分别为`pa`和`pb`。每次发车时，货车必须同时装载货物A和货物B，并且货物总量恰好等于货车的最大载重量`wt`。此外，这两种货物均不能分割装运。问题在于，如何安排货物A和货物B的数量，使得单次满载运输能获得的最高利润是多少？ #### 输入描述 - 第一列输入为货物A的单件重量`wa`，范围：`0 < wa < 10000` - 第二列输入为货物B的单件重量`wb`，范围：`0 < wb < 10000` - 第三列输入为货车的额定载重`wt`，范围：`0 < wt < 100000` - 第四列输入为货物A的单件运费利润`pa`，范围：`0 < pa < 1000` - 第五列输入为货物B的单件运费利润`pb`，范围：`0 < pb < 1000` #### 输出描述 - 单次满载运输的最高利润 #### 题目解析 这是一个经典的组合优化问题，类似于背包问题但又有其独特之处。在解决此类问题时，我们需要考虑所有可能的装载组合，并从中筛选出最优解。 具体来说，我们需要对货物A和货物B的所有可能数量进行遍历，计算每种组合的总重量是否等于货车的额定载重`wt`，并同时记录下这些组合中的最高利润值。 #### 解决方案 ##### Java 实现 ```java import java.util.Scanner; public class MaxProfit { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int wa = scanner.nextInt(); // 货物A单件重量 int wb = scanner.nextInt(); // 货物B单件重量 int wt = scanner.nextInt(); // 货车额定载重 int pa = scanner.nextInt(); // 货物A单件运费利润 int pb = scanner.nextInt(); // 货物B单件运费利润 scanner.close(); int maxProfit = 0; // 遍历所有可能的装载组合 for (int countA = 0; countA * wa <= wt; countA++) { for (int countB = 0; countB * wb <= wt && countA > 0; countB++) { // 确保有至少一件货物A if ((countA * wa + countB * wb) == wt) { int profit = countA * pa + countB * pb; maxProfit = Math.max(maxProfit, profit); } } } System.out.println(maxProfit); } } ``` ##### Python 实现 ```python wa, wb, wt, pa, pb = map(int, input().split()) max_profit = 0 # 遍历所有可能的装载组合 for countA in range(wt // wa + 1): for countB in range(1, wt // wb + 1): # 从1开始，确保有至少一件货物B if countA * wa + countB * wb == wt: profit = countA * pa + countB * pb max_profit = max(max_profit, profit) print(max_profit) ``` ##### JavaScript 实现 ```javascript const readline = require('readline').createInterface({ input: process.stdin, output: process.stdout }); readline.on('line', (input) => { const [wa, wb, wt, pa, pb] = input.split(' ').map(Number); let maxProfit = 0; // 遍历所有可能的装载组合 for (let countA = 0; countA * wa <= wt; countA++) { for (let countB = 1; countB * wb <= wt; countB++) { // 从1开始，确保有至少一件货物B if ((countA * wa + countB * wb) === wt) { const profit = countA * pa + countB * pb; maxProfit = Math.max(maxProfit, profit); } } } console.log(maxProfit); readline.close(); }); ``` 以上就是针对此题目的详细解析及实现方法，希望能帮助到准备参加华为OD机试的同学更好地理解和解决问题。