华为OD机试D卷C卷 - 高效货运（C++ Java JavaScript Python C语言）

已于 2025-05-12 19:57:25 修改
阅读量4.2k 收藏 30
点赞数 30
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od c语言 c++ javascript java python
于 2023-12-18 09:12:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/135051144
这篇博客主要介绍了华为OD机试中的一道题目，涉及到如何在货车额定载货重量限制下，同时装载货物A和B以获得最高利润。解题思路包括暴力模拟计算所有可能的货物A数量，结合货物B计算总利润，并给出C++、Java、JavaScript、Python和C语言的解题代码示例。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述

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

现有两种货物：

  • 货物 A 单件重量为 wa，单件运费利润为 pa
  • 货物 B 单件重量为 wb，单件运费利润为 pb

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

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

输入描述

  • 第一列输入为货物 A AA 的单件重量 wa ，0 < wa < 10000

  • 第二列输入为货物 B BB 的单件重量wb,0 < wb < 10000

  • 第三列输入为货车的额定载重wt,0 < wt < 100000

  • 第四列输入为货物 A AA 的单件运费利润pa,0 < pa < 1000

  • 第五列输入为货物 B BB 的单件运费利润pb,0 < pb < 1000

输出描述

单次满载运输的最高利润

用例1

输入

10 8 36 15 7

输出

44

用例2

输入

1 1 2 1 1

输出

2

解题思路

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

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

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试（java）真题 -- 高效货运
dream_young_boy的博客
12-26 538
老李每次发车时载货总重量刚好为货车额定的载货重量 wt，车上必须同时有货物 A 和货物 B ，货物A、B不可切割。// 装入货车的A货物数量至少1件，至多(wt - wb) / wa件。货物 A 单件重量为 wa，单件运费利润为 pa。货物 B 单件重量为 wb，单件运费利润为 pb。第四列输入为货物 A 的单件运费利润 pa。第五列输入为货物 B 的单件运费利润 pb。第一列输入为货物 A 的单件重量 wa。第二列输入为货物 B 的单件重量 wb。// B货物可能的总重量。// 枚举A货物的可能数量。
【免费题库】华为OD机试C卷 - 高效货运（Java 代码＋解析）
m0_66793065的博客
04-19 2758
题目描述 老李是货运公司承运人，老李的货车额定载货重量为 wt。 现有两种货物： 货物 A 单件重量为 wa，单件运费利润为 pa 货物 B 单件重量为 wb，单件运费利润为 pb 老李每次发车时载货总重量刚好为货车额定的载货重量 wt，车上必须同时有货物 A 和货物 B ，货物A、B不可切割。 老李单次满载运输可获得的最高利润是多少？ ## 输入描述 第一列输入为货物 A 的单件重量 wa 0 < wa < 10000 第二列输入为货物 B 的单件重量 wb 0 < wb < 10000 第三
2023华为od机试C卷【高效货运】Java&Go 实现
MISAYAONE的博客
12-17 1204
老李是货运公司承运人，老李的货车额定载货重量为 wt。现有两种货物、货物 A 单件重量为 wa ，单件运费利为 pa，货物 B 单件重量为 wb，单件运费利润为 pb.老李每次发车时载货总重量刚好为货车额定的载货重量 wt，车上必须同时有货物 A 和货物 B，货物 A、B 不可切割。老李单车次满载运输可获得的最高利润是多少?
【2023华为od-C卷-第三题-高效货运】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
11-26 2075
老李是货运公司承运人，老李的货车额定我货重量为wt现有两种货物，货物A单件重量为wa，单件运费利润为pa，货物B单件重量为wb，单件运费利润为pb老李每次发车时载货总重量刚好为货车额定的载货重量wt，车上必须同时有货物A和货物B，货物AB不可切割老李单车次满载运输可获得的最高利润是多少。
【免费题库】华为OD机试 - 高效货运（Java & JS & Python & C & C++）
m0_66793065的博客
03-29 1181
## 题目描述 老李是货运公司承运人，老李的货车额定载货重量为 wt。 现有两种货物： 货物 A 单件重量为 wa，单件运费利润为 pa 货物 B 单件重量为 wb，单件运费利润为 pb 老李每次发车时载货总重量刚好为货车额定的载货重量 wt，车上必须同时有货物 A 和货物 B ，货物A、B不可切割。 老李单次满载运输可获得的最高利润是多少？ ## 输入描述 第一列输入为货物 A 的单件重量 wa 0 < wa < 10000 第二列输入为货物 B 的单件重量 wb 0 < wb < 10000
华为OD机试D卷C卷 - 山脉的个数/攀登者1（ C++ Java JavaScript python C语言）
算法大师！
11-09 1万+
给一个数组，判断山峰的个数。数据每个元素的值代表海拔高度。0表示平地。数值越高，海拔越高。数组的起始和末尾如果符合条件，也算山峰。
华为OD机试D卷C卷 - 字符串序列判定/最后一个有效字符（ C++ Java JavaScript python C语言）
热门推荐
算法大师！
11-08 2万+
输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。判定S是否是L的有效子串。判定规则：S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。（例如，S=””是L=”abcde”的一个子序列且有效字符是a、c、e，而”aec”不是有效子序列，且有效字符只有a、e）
华为OD机试D卷C卷 - 跳马（C++ Java JavaScript Python C语言）
算法大师！
12-09 4939
输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。
华为OD机试D卷C卷 - 悄悄话（C++ Java JavaScript Python C语言）
算法大师！
12-16 2933
给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。
(D卷,200分)- 高效货运（Java & JS & Python & C）
2301_79779756的博客
06-06 95
每种货物有其单件重量和单件运费利润。货车每次发车时必须同时装载货物 A 和货物 B，且货物 A 和货物 B 不可切割。所以老李的挑战是如何选择合适数量的货物 A 和货物 B，使得每次满载运输时的利润最大化。老李每次发车时载货总重量刚好为货车额定的载货重量 wt，车上必须同时有货物 A 和货物 B ，货物A、B不可切割。货物 A 单件重量为 wa，单件运费利润为 pa。货物 B 单件重量为 wb，单件运费利润为 pb。第四列输入为货物 A 的单件运费利润 pa。第五列输入为货物 B 的单件运费利润 pb。
高效货运【华为OD机试JAVA&Python&C++&JS题解】
步入烟尘的博客
04-02 1329
高效货运【华为OD机试JAVA&Python&C++&JS题解】1.老李是货运公司承运人，老李的货车额定载货重量为wt 2.现有两种货物，货物A单件重量为wa，单件运费利润为pa，货物B单件重量为wb，单件运费利润为pb 3.老李每次发车时载货总重量刚好为货车额定载货重量wt，车上必须同时有货物A和货物B，货物A、B不可切割 4.老李单车次满载运输可获得的最高利润是多少
高效货运（贪心算法—Java&Python&C++&JS实现）
一键难忘的博客
02-25 3773
计算货物A和货物B的单价：单价可以通过将货物的单件运费利润除以其单件重量来计算，即单价 = 运费利润 / 单件重量。这些代码片段都是通过循环遍历来尝试不同的货物A和货物B的组合，计算总重量，判断是否符合条件，最终更新得到最大的利润。将货物按照单价进行排序：将计算得到的货物A和货物B的单价按照降序进行排序，确保在装载货车时优先选择单价高的货物。2.现有两种货物，货物A单件重量为wa，单件运费利润为pa，货物B单件重量为wb，单件运费利润为pb。判断是否能够满足货车的额定载货重量，并计算货物B的数量。
【华为OD机试】2024年真题C卷&D卷（java）-高效货运
u014481728的博客
02-03 745
【华为OD机试】2024年真题C卷&D卷（java）-高效货运：老李是货运公司承运人，老李的货车额定载货重量为 wt。现有两种货物、货物 A 单件重量为 wa ，单件运费利为 pa，货物 B 单件重量为 wb，单件运费利润为 pb.老李每次发车时载货总重量刚好为货车额定的载货重量 wt，车上必须同时有货物 A 和货物 B，货物 A、B 不可切割。老李单车次满载运输可获得的最高利润是多少?
【2024华为OD机试C卷】429、货车司机、高效货运 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
01-10 1122
>老李是货运公司承运人，老李的货车额定载货重量为wt。   现有两种货物，货物A单件重量为wa，单件运费利润为pa。货物B单件重量为wb，单件运费利润为pb。   老李每次发车时载货总重量刚好为货车额定载货重量wt，车上必须同时有货物A和货物B，货物A、B 不可切割。   老李单车次满载运输可获得的最高利润是多少？
华为OD机试Js - 高效货运
A_D_I_D_A_S的博客
03-08 99
老李是货运公司承运人，老李的货车额定载货重量为 wt。现有两种货物： 货物 A 单件重量为 wa，单件运费利润为 pa 货物 B 单件重量为 wb，单件运费利润为 pb 老李每次发车时载货总重量刚好为货车额定的载货重量 wt，车上必须同时有货物 A 和货物 B ，货物A、B不可切割。老李单次满载运输可获得的最高利润是多少？
华为OD机试 - 高效货运（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-22 130
老李是货运公司承运人，老李的货车额定载货重量为 wt。现有两种货物： 货物 A 单件重量为 wa，单件运费利润为 pa 货物 B 单件重量为 wb，单件运费利润为 pb 老李每次发车时载货总重量刚好为货车额定的载货重量 wt，车上必须同时有货物 A 和货物 B ，货物A、B不可切割。老李单次满载运输可获得的最高利润是多少？
【华为OD机试】2024年真题C卷（C++）-高效货运
u014481728的博客
02-19 848
【华为OD机试】2024年真题C卷（C++）-高效货运：老李是货运公司承运人，老李的货车额定载货重量为 wt。现有两种货物、货物 A 单件重量为 wa ，单件运费利为 pa，货物 B 单件重量为 wb，单件运费利润为 pb.老李每次发车时载货总重量刚好为货车额定的载货重量 wt，车上必须同时有货物 A 和货物 B，货物 A、B 不可切割。老李单车次满载运输可获得的最高利润是多少?
华为OD机试 C++ -高效货运
2401_83040099的博客
03-16 114
老李是货运公司承运人，老李的货车额定载货重量为 wt。现有两种货物： 货物 A 单件重量为 wa，单件运费利润为 pa 货物 B 单件重量为 wb，单件运费利润为 pb 老李每次发车时载货总重量刚好为货车额定的载货重量 wt，车上必须同时有货物 A 和货物 B ，货物A、B不可切割。老李单次满载运输可获得的最高利润是多少？
【OD统一考试（C卷）考生抽中题】高效货运，用 C++ 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-02 1223
参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。老李每次发车时载货总重量刚好为货车额定的载货重量。老李是货运公司承运人，老李的货车额定载货重量为。老李单车次满载运输可获得的最高利润是多少？第三列输入为货车的额定载重。，车上必须同时有货物。单次满载运输的最高利润。
华为OD机试真题e卷------分糖果python
最新发布
02-15
### 华为OD机试分糖果问题的Python解题思路 #### 问题描述 小明从糖果盒中随意抓取一定数量的糖果，每次可以执行三种操作之一：取出一半糖果并舍去余数；如果当前糖果数目为奇数，则可以从盒子中再拿一个糖果或将手里的一个糖果放回去。目标是最少经过几次这样的操作能够使手中的糖果变为一颗。 为了达到这个目的，采用贪心策略来解决问题[^3]。具体来说，在每一步都尽可能快速地减少糖果的数量直到只剩下一颗为止。当遇到奇数个糖果时，优先考虑加一而不是减一，因为这样可以在下一轮更有效地通过除以2的方式大量削减糖果总数。 #### 贪婪算法分析 对于任意正整数n表示初始糖果数： - 如果 n 是偶数，则直接将其除以2； - 若 n 为奇数，则判断 (n+1)/2 和 (n−1)/2 的大小关系，选择较小的那个作为下一步的结果，这是因为我们希望更快接近1。 这种做法基于这样一个事实——当我们面对两个连续的奇数值时，较大的那个总是可以通过增加1变成一个小得多的新值（即其半数），而较小的一个则需要两次操作才能完成同样的效果(先减后除)[^4]。 #### Python代码实现 下面给出了解决上述问题的具体Python程序： ```python def min_steps_to_one(n): steps = 0 while n != 1: if n % 2 == 0: n //= 2 elif ((n + 1) // 2) < ((n - 1) // 2): n += 1 else: n -= 1 steps += 1 return steps if __name__ == "__main__": candy_count = int(input().strip()) print(min_steps_to_one(candy_count)) ``` 此函数接收一个参数`n`代表起始的糖果数量，并返回将这些糖果减少到只有一个所需的最小步数。主程序部分读入用户输入的数据并调用该方法打印最终结果。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值