当前位置:   article > 正文

华为OD机试统一考试D卷C卷 - 高效货运(C++ Java JavaScript Python C语言)_老李是货运公司承运人,老李的货车额定载货重量为wt

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

华为OD机考:OD统一考试D卷+C卷+A卷+B卷+刷题OJ

真题目录:华为OD机考机试 真题目录( D卷 +C卷 + B卷 + A卷) + 考点说明
在线OJ:点击立即刷题,模拟真实机考环境
华为OD面试真题精选:华为OD面试真题精选

题目描述

老李是货运公司承运人,老李的货车额定载货重量为 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
  • 1

输出

44
  • 1

用例2

输入

1 1 2 1 1
  • 1

输出

2
  • 1

解题思路

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

重量计算:对于货物A和B,计算总重量的公式是:
总重量 = ( 货物A的数量 × 货物A的单件重量 ) + ( 货物B的数量

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/761903
推荐阅读
相关标签
  

闽ICP备14008679号