华为OD机试 Java【最大运输利润计算】

题目

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

输出描述
单次满载运输的最高利润

用例

输入	
10 8 36 15 7
输出	
44

解题思路

使用双重循环枚举货物 A 和货物 B 的数量组合,计算每种组合的总重量和总利润。当组合的总重量恰好等于货车的额定载重时,记录该组合的总利润,并不断更新最高利润值。最终输出所有可能组合中的最高利润。

代码


        
2023华为od机试C卷【高效货运】Java&Go 实现 老李是货运公司承运人,老李的货车额定载货重量为 wt。现有两种货物、货物 A 单件重量为 wa ,单件运费利为 pa,货物 B 单件重量为 wb,单件运费利润为 pb.老李每次发车时载货总重量刚好为货车额定的载货重量 wt,车上必须同时有货物 A 和货物 B,货物 A、B 不可切割。老李单车次满载运输可获得的最高利润是多少? 阅读详情

相关推荐

当“算法”倾听心灵:AI心理咨询机器人(如Woebot)的伦理边界与代码实战

2025年,全球抑郁障碍患者已达3.8亿,而持证心理咨询师不足80万。供需缺口让AI聊天机器人——Woebot、Wysa、Replika——迅速渗透进临床与消费级场景:它们7×24小时在线、零成本、无羞耻感,用CBT(认知行为疗法)话术帮助用户识别负性思维。然而,当14岁少年Sewell因AI恋人“Dany”殉情,当Woebot因“过度共情”被FDA点名警告,我们不得不问:

博客 1601

【华为OD机试】2024年真题C卷(C++)-高效货运

【华为OD机试】2024年真题C卷(C++)-高效货运:老李是货运公司承运人,老李的货车额定载货重量为 wt。现有两种货物、货物 A 单件重量为 wa ,单件运费利为 pa,货物 B 单件重量为 wb,单件运费利润为 pb.老李每次发车时载货总重量刚好为货车额定的载货重量 wt,车上必须同时有货物 A 和货物 B,货物 A、B 不可切割。老李单车次满载运输可获得的最高利润是多少?

u014481728的博客 1157

【华为OD机试真题 Java语言】115、最大利润 | 机试真题+思路参考+代码解析

>商人经营一家店铺, 有number种商品,由于仓库限制每件商品的最大持有数量是item[index],每种商品的价格是item-price[item _index][day], 通过对商品的买进和卖出获取利润,请给出商人在days天内能获取的最大的利润   注:同一件商品可以反复买进和卖出

KJ.JK 1万+

【华为OD机试真题】115、最大利润 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

题目描述 >商人经营一家店铺, 有number种商品,由于仓库限制每件商品的最大持有数量是item[index],每种商品的价格是item-price[item _index][day], 通过对商品的买进和卖出获取利润,请给出商人在days天内能获取的最大的利润   注:同一件商品可以反复买进和卖出

KJ.JK 1万+

【全网独家】华为OD机试Golang解题 - 贪心的商人 or 最大利润

商人经营一家店铺,有 number 种商品,由于仓库限制每件商品的最大持有数量是 item[index],每种商品的价格在每天是 item_price[item_index][day],通过对商品的买进和卖出获取利润,请给出商人在 days 天内能获取到的最大的利润;针对第一件商品,商人在第一天的价格是 item_price[0][0] = 1 时买入 item[0]件,在第三天 item_price[0][2] = 3 的时候卖出,获利最大是 8;1 2 3 // 输入第一件商品每天的价格。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

华为OD机试题,用 Java 解【快递运输】问题

快递运输 一辆运送快递的货车,运送的快递均放在大小不等的长方体快递盒中,为了能够装载更多的快递,同时不能让货车超载,需要计算最多能装多少个快递。 注:快递的体积不受限制,快递数最多 1000 个,货车载重最大 50000。 输入输出描述: 输入描述: 第一行输入每个快递的重量,用英文逗号分隔,如:5,10,2,11 第二行输入货车的载重量,如:20 不需要考虑异常输入。 输出描述: 输出最多能装多少个快递,如:3

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 3483

华为OD机试2023年最新题库(JAVA)

目录华为OD机试是什么?华为OD面试流程?华为OD机试通过率高吗?华为OD薪资待遇?华为OD晋升空间?华为OD刷题列表,一天三题,刷出算法新高度,刷出人生新际遇。 大家好,我是哪吒。 本专栏包含了最新最全的华为OD机试真题,有详细的分析和Java代码解答。已帮助1000+同学顺利通过OD机考,发现新题目,随时更新。 华为OD机试是什么? 华为OD机试是指华为公司的在线笔试,是华为公司用于筛选招聘岗位候选人的一种考核方式。 华为OD机试通常由多个题目组成,包括算法设计、编程、调试等多个环节,考察候选人的基础

学Java,找哪吒 1617

【华为OD机试真题 C++语言】429、货车司机、高效货运 | 机试真题+思路参考+代码解析(C卷)

题目描述 >老李是货运公司承运人,老李的货车额定载货重量为wt。   现有两种货物,货物A单件重量为wa,单件运费利润为pa。货物B单件重量为wb,单件运费利润为pb。   老李每次发车时载货总重量刚好为货车额定载货重量wt,车上必须同时有货物A和货物B,货物A、B 不可切割。   老李单车次满载运输可获得的最高利润是多少?

KJ.JK 1669

华为OD机试题,用 Java 解【滑动窗口最大和】问题

滑动窗口最大和 有一个 N 个整数的数组,和一个长度为 M 的窗口,窗口从数组内的第一个数开始滑动直到窗口不能滑动为止,每次窗口滑动产生一个窗口和(窗口内所有数的和),求窗口滑动产生的所有窗口和的最大值。 输入描述: 第一行输入一个正整数 N,表示整数个数。(0

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 3433

【新】(2023Q2模拟题JAVA)华为OD机试 - 商人买卖 or 贪心的商人

本篇题解:商人买卖 or 贪心的商人 题目 商人经营一家店铺,有number种商品, 由于仓库限制每件商品的最大持有数量是item[index] 每种商品的价格是item-price[item_index][day] 通过对商品的买进和卖出获取利润 请给出商人在days天内能获取的最大的利润 注:同一件商品可以反复买进和卖出

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

华为OD机试真题-最大利润【C++ Java Python】

如果你读不懂上述例子,我们可以这么理解:第 0 天买, 第 1 天卖;第 1 天再买,第 2 天卖;第 2 天再买, 第 3 天卖;第 0 天买入,第 3 天卖出?你可以自己计算一下,两种做法是不是最终的收益是一样的。当然可以按照你的想法交易,但是我们的策略是不是。商人经营一家店铺,有number 种商品,,就在昨天买,然后在今天卖。的买卖策略之后,多件商品的买卖策略。1 2 3 第一件商品每天的价格。4 3 2 第二件商品每天的价格。1 5 3 第三件商品每天的价格。然后遍历每件商品,计算利润。

AlgorithmHero的博客 1216

【华为OD机试真题E卷 JS语言】493、最大利润 | 机试真题+思路参考+代码解析(E卷复用)

【华为OD机试真题E卷JS语言】493、最大利润|机试真题+思路参考+代码解析(E卷复用) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为ode卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如何备战华为od,华为od算法,华为od手撕

KJ.JK 3618

Xilinx PCIe IP核示例工程仿真流程与关键任务解析

本文详细解析了Xilinx PCIe IP核示例工程的仿真流程与关键任务。通过搭建仿真环境、解读初始化日志,并深入剖析TSK_TX_MEMORY_WRITE_32等核心任务的TLP报文生成与交互过程,帮助开发者掌握PCIe IP核的仿真调试方法,为实际硬件设计提供可靠的验证基础。

weixin_28314575的博客 511

运动控制中的编码器信号优化:滤波技术实战解析

本文深入解析运动控制系统中编码器信号的滤波技术优化方案。从硬件RC低通滤波器参数计算到软件卡尔曼滤波算法实践,详细介绍了如何有效抑制传导干扰、辐射干扰和机械振动带来的信号噪声。通过半导体设备升级案例,展示了三级混合滤波架构如何将位置检测精度提升至±0.8μm,为工程师提供了一套完整的信号优化方法论。

weixin_29247219的博客 239

C++ bitset总结

数据结构bitset 术语:某1位置位是置1,某一位复位是某一位清零。 文章目录数据结构bitset一、3种初始化方式二、位访问三、位操作四、 位集操作总结实战练习 一、3种初始化方式 bitset<32> tmp; //默认构造函数,默认全0。 bitset<32> tmp(-1); //从整形数构造 bitset<32> tmp("101"); //从包含1和0的字符串构造 二、位访问 bitset<32> tmp(256)

qq_43807092的博客 721

基于Autoware制作高精地图(一)

基于Autoware制作高精地图(一) ​开始进入正题,也是最近在忙的一件事,制作高精地图。 高精地图的制作大概分为以下四个流程(不一定完全正确): 1.构建点云地图; 2.点云地图标注; 3.制作OpenDrive地图; 4.地图存储索引。 这篇文章主要讲解如何构建点云地图。 首先我们要有一段自己录制的激光雷达点云数据,这里推荐大家采用Velodyne16线激光雷达,因为这里我们构建的点云底图是三维的,而采用Velodyne而不是速腾聚创(rslidar)等其他品牌的原因是Autoware里面有一个选项是

weixin_44570248的博客 7800

基于DRU-HVDC的构网型海上风电场环流机理仿真复现

本文介绍了基于DRU-HVDC的构网型海上风电场环流机理仿真模型的构建方法。主要内容包括: 完整的Simulink模型结构,包含主模型文件GFM_DRU_Main.slx和配置脚本GFM_DRU_Setup.m 系统参数设置,包括基础频率(20Hz)、电压基准值(690V)、功率基准值(2MVA)等 四种仿真场景配置:电压不平衡、相位不平衡、阻抗不平衡和频率不平衡 风力发电机(WT)子系统的详细构建步骤,包含电压源、输出阻抗和测量模块 变压器和DRU整流器的参数设置 该模型可用于研究构网型风电场的环流机理。

huanghm88的专栏 262

基于STM32L4XX、HAL库的MMA8452QR1姿态传感器驱动程序设计

/ HAL库需要左移1位。#define MMA8452Q_I2C_ADDRESS 0x1D // SA0=1时的地址。* @param range: 量程(MMA8452Q_RANGE_2G/4G/8G)* @param haccel: MMA8452Q句柄。* @param haccel: MMA8452Q句柄。* @param haccel: MMA8452Q句柄。* @param haccel: MMA8452Q句柄。* @param haccel: MMA8452Q句柄。

zhusl6688的博客 782

QT5.12.1报错:1. clang++:error: :fatal error andriod Input/output error

QT5.12.1报错:1. clang++:error: :fatal error andriod Input/output error 解决方式: 1.qt程序不要放在共享目录下编译,直接拷贝到ubuntu系统中编译 2.修改/home/xt/Qt5.12.1/5.12.1/android_armv7/mkspecs/android-clang中 #QMAKE_LINK = QMAKECXXQMAKE_CXX QMAKEC​XXQMAKE_CFLAGS -Wl,–exclude-libs,libgc

xt18971492243的博客 738

nvidia系列教程-AGX-Orin基础环境搭建

NVIDIA Jetson AGX Orin 是一款功能强大的嵌入式AI平台,专为需要高性能和低功耗的边缘计算应用设计。无论是自动驾驶、机器人,还是智能监控系统,Jetson AGX Orin 都能为这些应用提供强大的计算能力。本篇博客将为大家详细介绍如何在AGX Orin(32GB)上搭建基础开发环境,包括系统安装、CUDA和cuDNN的配置等,帮助你快速上手这个强大的平台。架构: 搭载 56 个 Tensor Core 的 1792 核 NVIDIA Ampere c GPUCUDA Cores。

flypig has a dream! 2799

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

上一篇: 华为OD机试 Python【找到二进制中1的个数相同的最小较大数】
下一篇: 华为OD机试 C++【最大运输利润计算】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明:

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

余额充值