2024年华为OD机试真题- 高效货运-(C++/Java/python)-OD统一考试(C卷D卷)

 2024华为OD机试真题目录-(B卷C卷D卷)-【C++ Java Python】   

题目描述

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

现有两种货物:

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

老李每次发车时载货总重量刚好为货车额定的载货重量 wt,车上必须同时有货物 A 和货物 B ,货物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

输出描述

单次满载运输的最高利润

用例1

输入

10 8 36 15 7

输出

44

说明

输入

1 1 2 1 1

输出

2

说明

考点

暴力枚举

解题思路

本题要求必须包括A货物和B货物,并且要正好装满货车,因此可以进行枚举,在满足正好装满货车的条件时,求能获得的利润,取所有满足条件的利润中的最大值。

货物A数量的取值范围是1~(wt-wb)/wa,如果货车剩余容量%wb==0,则满足装满货车的条件。

代码

c++
#include <bits/stdc++.h>
using namespace std;
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

dijkstra2023

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

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

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

打赏作者

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

抵扣说明:

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

余额充值