(C语言)华为OD机考:统一考试 C卷 + D卷 + B卷 +A卷
目前在考C卷,经过两个月的收集整理,C卷真题已整理完毕
抽到原题的概率为2/3到3/3,也就是最少抽到两道原题。请注意:大家刷完C卷真题,最好要把B卷的真题刷一下,因为C卷的部分真题来自B卷。
真题目录:【C语言题解版】华为 OD 机试 C卷抽中题库清单(全真题库)含考点说明
专栏:(C语言)最新华为OD机试C卷+D卷+AB卷
题目描述
老李是货运公司承运人,老李的货车额定载货重量为 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,计算总重量的公式是:
总重量