华为OD机考2025C卷 - 查找充电设备组合 (Java & Python& JS & C++ & C )

最新华为上机考试

真题目录:点击查看目录
华为OD面试真题精选:点击立即查看
2025华为od机试2025C卷-华为OD上机考试2025年C卷

题目描述

某个充电站,可提供 n 个充电设备,每个充电设备均有对应的输出功率。

任意个充电设备组合的输出功率总和,均构成功率集合 P 的 1 个元素。

功率集合 P 的最优元素,表示最接近充电站最大输出功率 p_max 的元素。

输入描述

输入为 3 行:

  • 第 1 行为充电设备个数 n
  • 第 2 行为每个充电设备的输出功率
  • 第 3 行为充电站最大输出功率 p_max
备注
  • 充电设备个数 n > 0
  • 最优元素必须小于或等于充电站最大输出功率 p_max

输出描述

功率集合 P 的最优元素

示例1

输入

4
50 20 20 60
90

输出

90

说明

当充电设备输出功率50、20、20组合时,其输出功率总和为90,最接近充电站最大充电输出功率,因此最优元素为90。

示例2

输入

2
50 40
30

输出

0

说明

所有充电设备的输出功率组合,均大于充电站最大充电输出功率30,此时最优元素值为0。

示例3

输入

3
2 3 10
9

输出

5

说明

选择功率为2,3的设备构成功率集合,总功率为5,最接近最大功率9。不能选择设备10,因为已经超过了最大功率9。

示例3

输入

3
1 2 3
5

输出

5

说明

无

解题思路

这是一道01背包的题目。题目要求任意个充电设备组合的输出功率总和,均构成功率集合P的1个元素。因此,我们可以将问题转化为求解最接近充电站最大输出功率p_max的元素。

  • 第3行中的充电站最大输出功率p_max可以看作是背包的最大承重;

  • 第2行中每个充电设备的输出功率可以看作是不同物品的重量和价值,即重量=价值。

因此,现在需要求出在背包承重下能够装入的最大价值。

我们可以使用一个二维数组dp[i][j]表示前i个充电设备中,总功率不超过j时的最大功率。其中,i表示前i个充电设备,j表示总功率不超

华为OD机试 -查找充电设备组合(Java & Python& JS & C++ & C ) 华为OD机试 -查找充电设备组合(Java & Python& JS & C++ & C )某个充电站,可提供n个充电设备,每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和,均构成功率集合P的1个元素。功率集合P的最优元素,表示最接近充电站最大输出功率p\_max的元素。 阅读详情

相关推荐

【华为OD机试真题】176、查找充电设备组合 / 最接近最大输出功率的设备 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

某个充电站,可提供n个充电设备,每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和,均构成功率集合P的1个元素。功率集合P的最优元素,表示最接近充电站最大输出功率p_max的元素

KJ.JK 1297

【华为OD机试真题 Python】查找充电设备组合

某个充电站,可提供n个充电设备,每个充电没备均有对应的输出功率。任意个充电设备组合的输出功率总和,均构成功率集合P的1个元素。功率集合P的最优元素,表示最接近充电站最大输出功率p_max的元素。

A_D_I_D_A_S的博客 335

如何在华为OD机试中获得满分?Python实现【查找充电设备组合】一文详解

陈书予🎉个人主页:陈书予的个人主页🍁陈书予的个人社区,欢迎你的加入: 陈书予的社区🌟专栏地址: 2023华为OD机试(A卷+B卷)(Python)

陈书予 462

2023华为OD机试真题【查找充电设备组合/背包问题】

定义一个二维数组dp,其中dp[i][j]表示从下标为 [0-i] 的设备里任意取,放进容量为j的背包,最大值是多少。某个充电站,可提供n个充电设备,每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和,均构成功率集合P的1个元素。说明 当充电设备输出功率50、20、20组合时,其输出功率总和为90,最接近充电站最大充电输出功率,因此最优元素为90。说明 所有充电设备的输出功率组合,均大于充电站最大充电输出功率30,此时最优元素值为0。第2行为每个充电设备的输出功率P_i。

wtswts1232的博客 775

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

【华为OD机试真题】查找充电设备组合(java&python)100%通过率 超详细代码注释 代码深度解读

已支持(java&python)原题描述 100%通过率 超详细代码注释 代码深度解读

笑着的程序员的博客 1014

【满分】【华为OD机试真题2023 JAVA&JS】查找充电设备组合

查找充电设备组合 时间限制:5s空间限制:256MB限定语言:不限 题目描述:某个充电站,可提供n个充电设备,每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和,均构成功率集合P的1个元素。功率集合P的最优元素,表示最接近充电站最大输出功率p_max的元素。

qq_34465338的博客 4601

【首发独家】华为OD机试 - 查找充电设备组合(C 语言解题)

本篇题解:查找充电设备组合 题目描述 某个充电站,可提供 n 个充电设备,每个充电设备均有对应的输出功率。

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

华为OD机试 - 查找充电设备组合(Python)

某个充电站,可提供n个充电设备,每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和,均构成功率集合P的1个元素。功率集合P的最优元素,表示最接近充电站最大输出功率p_max的元素。当充电设备输出功率50、20、20组合时,其输出功率总和为90,最接近充电站最大充电输出功率,因此最优元素为90。所有充电设备的输出功率组合,均大于充电站最大充电输出功率30,此时最优元素值为0。功率集合P的最优元素。

m0_46181452的博客 235

【OJ每日一练】1020 - 十六进制整数的各个数字

文章对你有所帮助的话,欢迎给个赞或者 star,你的支持是对作者最大的鼓励,不足之处可以在评论区多多指正,交流学习。已知一个整数N(十进制形式),输出它的十六进制形式下,最低位上的数字,次低位上的数字,……若干行,分别是十六进制形式下的。

KJ.JK 1233

华为OD机试 - 查找充电设备组合(JS)

某个充电站,可提供n个充电设备,每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和,均构成功率集合P的1个元素。功率集合P的最优元素,表示最接近充电站最大输出功率p_max的元素。第2行每个充电设备的输出功率 可以当成 不同物品的重量以及价值,即重量=价值。第3行充电站最大输出功率p_max 可以当成 背包承重。现在要求:背包承重下能装入的最大价值。本题可以当成01背包问题处理。关于01背包问题,大家可以看。功率集合P的最优元素。

m0_46181452的博客 213

【100%通过率 】【华为OD机试python】查找充电设备组合【 2023 Q1 |100分】

某个充电站,可提供n个充电设备,每个充电设备均有对应的输出功率。 任意个充电设备组合的输出功率总和,均构成功率集合P的1个元素。 功率集合P的最优元素,表示最接近充电站最大输出功率P_max的元素

goldarmour的博客 246

【2023】华为OD机试真题全语言-题目0219-查找充电设备组合

某个充电站,可提供n个充电设备,每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和,均构成功率集合P的1个元素。功率集合P的最优元素,表示最接近充电站最大输出功率 p_max 的元素。

amos_cloud的博客 411

【200分】【查找充电设备组合】

这个算法的时间复杂度为 O(n * p_max),其中 n 是充电设备的个数,我们从第一个充电设备开始,逐个考虑每个设备的输出功率。对于每个设备,我们有两个选择:要么选择这个设备,要么不选择这个设备。功率集合P的最优元素,表示最接近充电站最大输出功率p_max的元素。某个充电站,可提供n个充电设备,每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和,均构成功率集合P的1个元素。时的最大值,这个值就是我们要求的功率集合 P 的最优元素。,则不能选择当前设备,因为选择它会导致输出功率超过限制。

weixin_54707168的博客 788

资治通鉴:文言文、白话文对照读本

介绍一处可以免费下载资治通鉴的网址,该文献共20卷,排版为左边是文言文,右边是白话文翻译,对照阅读非常方便。下面是1-20卷的链接地址:第一卷:http://www.docin.com/p-9705067.html 第二卷:http://www.docin.com/p-9705979.html 第三卷:http://www.docin.com/p-9709382.html 第四卷:

aiwis的专栏 2552

STC32G电调调试血泪史:从TPH1R403NL MOS管烧毁到PWM信号异常排查全记录

本文详细记录了STC32G无刷电调调试过程中的常见问题与解决方案,包括MOS管烧毁、PWM信号异常等关键故障排查。通过电源系统检测、驱动电路验证及三相平衡调试等实战经验,帮助硬件爱好者快速定位问题,提升电调调试效率。特别针对TPH1R403NL等MOS管的保护措施进行了重点分析。

weixin_33736048的博客 556

电赛控制-----经验分享

1.赛前准备 先简单介绍一下电赛。电赛是两年一届,单数年是大电赛,全称是全国大学生电子设计大赛,之前由瑞萨电子赞助,所以之前也叫瑞萨杯,从19年开始赞助方变成了TI公司,偶数年是小电赛,全称是“TI杯”模电邀请赛,(这里不得不提TI公司的实力是愈来愈大了),一般来说小电赛的含金量会略低于大电赛,而且对与想拿国奖的同学来说还是要参加大电赛,因为小电赛一般每个学校会限制只有两个队伍进国赛,而大电赛是没有这个限制的,而且我们学校电赛保研的话,大电赛只要求国二,而小电赛只有国一才可以保,这样难度就增加了很多。..

qq_35656655的博客 1万+

SAP PP模块 MRP配置实战:5步完成工厂级物料需求计划激活

本文详细介绍了SAP PP模块中物料需求计划(MRP)的工厂级配置实战,通过5个关键步骤从基础环境准备到最终激活。内容涵盖SPRO后台配置、MRP控制者定义、主数据设置及核心参数调整,帮助顾问快速掌握MRP配置清单的完整流程,确保物料需求计划的高效运行。

weixin_30431445的博客 349

5、硬件工程师笔试面试——上拉电阻、下拉电阻(2025版本)

本文系统介绍了上拉电阻和下拉电阻的原理与应用。上拉电阻通过连接电源确保电路高电平状态,常用于数字电路防抖、OC门驱动等场景;下拉电阻连接地线维持低电平,适用于低电平触发电路。文章详细分析了两种电阻的选择方法、功耗与响应速度的平衡策略,以及在高速信号传输中的影响差异。同时对比了二者的优缺点,并提供了模拟电路中的应用实例。最后给出了电阻值计算的工程方法,为硬件工程师的电路设计提供了实用参考。

XU157303764的博客 2876

《网络安全自学教程》- 802.1x协议

802.1x协议架构,工作原理/认证流程,认证方式,MAB认证,触发认证的三种方式,EAP报文格式,EAPOL报文格式

wangyuxiang946的博客 2万+

python-pandapower电力系统潮流计算(算例8:ieee33节点潮流计算))

python-pandapower电力系统潮流计算(算例8:ieee33节点潮流计算))

总裁余(余登武)博客 5035

SAP 联产品测试

最近领导一直要求研究一下SAP联产品的使用场景,之前只是自己摸索过一次,这个重新对联产品进行一个测试。 1、首先准备好物料主数据 注意主数据中需要勾选联产品标识。 设置好物料的分摊的百分比。 2、检查BOM 在BOM中也需要维护联产品的标识 只有当组件数量未负数时,才能勾选联产品的标识。如果组件数量正值,勾选联产品的标识时会报错。 3、我们创建生产订单 可以看到按正常的生产订单下达时,系统就报错了,问题点在于离散制造的生产订单基本是结算到物料的。但是联产品是按订单结算的, 所以需要对订单类型中的结算参

我小时候很黑的博客 2118

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

上一篇: 华为OD机考2025C卷 - 停车费用统计 (Java & Python& JS & C++ & C )
下一篇: 华为OD机考2025C卷 - 单词搜索/找到它 (Java & Python& JS & C++ & C )
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1691原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址