华为OD机考2025C卷 - 高效货运（Java & Python& JS & C++ & C ）

算法大师

已于 2025-08-04 22:04:43 修改

阅读量4.6k

点赞数 30

CC 4.0 BY-SA版权

分类专栏：最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签：华为od c语言华为OD机考2025C卷华为OD2025C卷华为OD上机考试2025年C卷

于 2023-12-18 09:12:50 首次发布

1099 篇文章 ¥59.90 ¥99.00

订阅专栏

903 篇文章 ¥59.90 ¥99.00

订阅专栏

这篇博客主要介绍了华为OD机试中的一道题目，涉及到如何在货车额定载货重量限制下，同时装载货物A和B以获得最高利润。解题思路包括暴力模拟计算所有可能的货物A数量，结合货物B计算总利润，并给出C++、Java、JavaScript、Python和C语言的解题代码示例。

题目描述

老李是货运公司承运人，老李的货车额定载货重量为 wt。

现有两种货物：

老李每次发车时载货总重量刚好为货车额定的载货重量 wt，车上必须同时有货物 A 和货物 B ，货物A、B不可切割。

老李单次满载运输可获得的最高利润是多少？

单次满载运输的最高利润

输入

10 8 36 15 7

输出

输入

1 1 2 1 1

输出

暴击模拟：遍历所有可能的货物A的装载数量，对于每种情况计算剩余重量能否完全由货物B填满，如果可以则计算当前组合的利润，并与已知的最大利润进行比较，更新最大利润。

重量计算：对于货物A和B，计算总重量的公式是：
$\text{总重量} = (\text{货物A的数量} \times \text{货物A的单件重量}) + (\text{货物B的数量} \times \text{货物B的单件重量})$

了解本专栏

_范昊_ 2024.04.12
[code=cpp] #include<iostream> using namespace std; int main() { int wa,wb,wt,pa,pb; cin>>wa>>wb>>wt>>pa>>pb; int maxp=0; for(int i=1;i<=wt/wa;i++) {//i遍历装载a物品的件数 int rest = wt - wa*i;//rest装b if(rest!=0 && rest%wb==0) {//剩下空间不为0 且能装下整数个b int j=rest/wb; maxp = max(maxp,pa*i+pb*j); } } cout<<maxp; return 0; } /* 10 8 36 15 7 */ [/code]