华为OD机试 - 组装新的数组（Java)

最新推荐文章于 2025-12-27 15:45:53 发布
最新推荐文章于 2025-12-27 15:45:53 发布
阅读量86 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机考 文章标签： 华为od java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u012657708/article/details/132306239
这是一道华为在线测评（OD）中的算法题目，要求使用Java编写解决方案。给定一个包含连续整数的数组N和一个整数M，目标是组装一个新的数组R，使得R的元素和为M，可以重复选取N中的元素，并允许R中最多有一个不在N中的较小正整数。题目要求输出组装办法的数量。

题目描述

给你一个整数M和数组N，N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则：

  1. R中元素总和加起来等于M
  2. R中的元素可以从N中重复选取
  3. R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）

输入描述

第一行输入是连续数组N，采用空格分隔
第二行输入数字M

输出描述

输出的是组装办法数量，int类型

备注

  • 1 ≤ M ≤ 30
  • 1 ≤ N.length ≤ 1000

用例

输入 2
5
输出 1
说明 只有1种组装办法，就是[2,2,1]
输入 2 3
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 组装最大可靠性设备 - 二分查找（Java 2024 E卷 100分）
学Java，找哪吒
03-09 822
采用二分查找思路来确定设备的最大可能可靠性值。对于一个候选可靠性值 X：对于每种元器件类型，选择所有可靠性不低于 X 的元件，并取其中价格最便宜的那一个。将所有类型选取的最低价格累加，判断是否在预算 S 内。如果满足则说明候选 X 可行，再尝试更高的 X；否则降低 X。使用数组（或列表）来按照元器件类型存储所有元件信息，每个元件包括两个属性：可靠性和价格。由于每种类型的元件数量可能较多，直接遍历查找满足条件的最低价格即可（由于二分查找循环次数较少，整体时间复杂度较低）。
华为OD机试 - 数组拼接（Java 2024 B卷 100分）
学Java，找哪吒
06-09 863
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 数组拼接（Java）
qq_34143141的博客
07-03 310
本题，主要难点在于，如何删除数组（或其他容器）的前subLen个元素，其实就是删除容器中某个范围的所有元素。在下面代码中，我针对不同语言，各附带了一个链接，里面有说明如何删除对应容器的某个范围的元素的策略。合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行。第3-n行是需要合并的数组，不同的数组用回车换行分隔，数组内部用逗号分隔，最大不超过100个元素。输出一个新的数组，用逗号分隔。
华为OD机试Python - 组装新数组
steven_my的博客
04-07 84
给你一个整数M和数组N，N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则： R中元素总和加起来等于M R中的元素可以从N中重复选取 R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）
华为OD机试Java - 组装新数组
steven_my的博客
05-25 94
给你一个整数M和数组N，N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则： R中元素总和加起来等于M R中的元素可以从N中重复选取 R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）
2023华为OD机试真题-组装新的数组(JAVA、Python、C++)
huaweiod123的博客
04-18 283
2.R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）一共2种组装办法，分别是[2,2,1],[2,3]第一行输入是连续数组N，采用空格分隔。只有1种组装办法，就是[2,2,1]1.R中的元素可以从N中重复选取。请输出：数组R一共有多少组装办法。输出的是组装办法数量，int类型。1.R中元素总和加起来等于M。
2025年华为od机试真题题库
面试高手的博客
11-25 19万+
OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）
华为OD机试-2023真题-考点分类
goldarmour的博客
03-31 7407
从2022年11月以后，OD机试换了新题库，新题库考察的算法比较偏，题目难度加大。了解到部分同学的一些需求，博主根据考点对题目进行了分类，如果时间紧迫，可以针对特 定题型优先选择一两道进行练习。
华为OD机试 C++ - 组装新数组
qq_40642440的博客
07-02 94
给你一个整数M和数组N，N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则： R中元素总和加起来等于M R中的元素可以从N中重复选取 R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）
华为OD机试 - 组装最大可靠性设备（Java）
Loare的博客
08-21 336
type reliability price // type 整数类型 ，代表元器件的类型编号从0 ~ N-1;给定预算S ，购买N种元器件( 每种类型元器件都需要购买一个)，在不超过预算的情况下 ，请给出能够组成的设备的最大可靠性。一个设备由N种类型元器件组成(每种类型元器件只需要一个 ，类型type编号从0~N-1)，符合预算的设备的最大可靠性 ，如果预算无法买齐N种器件 ，则返回 -1。而设备的可靠性由组成设备的所有器件中可靠性最低的器件决定。S N // S总的预算 ，N元器件的种类。
2025华为OD机考备考攻略 、刷题技巧 以及 最新双机位A卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 44万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
18.华为OD-特殊的加密算法详解与Java实现（2024年OD D卷）
Tony_yitao的博客
12-23 1061
特殊的加密算法要求我们在一个数字矩阵（密码本）中寻找一条路径，该路径上的数字序列与明文数字序列完全匹配。加密过程是将路径中每个单元格的坐标（行号和列号）按顺序输出，形成密文。本题考察了图搜索、深度优先搜索、回溯算法和字符串处理等多个知识点。通过DFS+回溯的经典组合，可以有效地解决在二维网格中寻找特定数字序列路径的问题。核心要点理解题意，明确约束条件合理设计DFS函数和状态管理正确处理边界条件和回溯实现正确的字典序比较逻辑。
华为OD机考真题 -【测试用例执行计划】 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
12-24 659
华为OD机试(机考)真题 【测试用例执行计划】，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解，以及在线OJ模拟做题。
点赞系统问题
amdkk的博客
12-26 800
​​：Spring Pulsar 提供的接口，允许通过customize方法深度定制消费者行为。批量接收策略配置。：控制批量消息接收策略maxNumMessages：单次批量拉取多少条信息timeout：超时后触发批量处理。NACK重试策略当消费者调用时触发重试。：消息重投递的退避策略接口。.minDelayMs(1000) // 初始延迟 1 秒 .maxDelayMs(60000) // 最大延迟 60 秒 .multiplier(2) // 指数退避倍数。
电子书《Java编程思想（第4版）》
吴名氏的博客
12-23 6005
电子书《Java编程思想（第4版）》
计算机毕业设计|基于springboot + vue健康茶饮销售管理系统(源码+数据库+文档)
12-24 861
本文介绍了基于SpringBoot+Vue的健康茶饮销售管理系统开发。系统采用前后端分离架构，后端使用SpringBoot框架简化配置，前端采用Vue实现组件化开发，数据库选用MySQL。文章详细说明了系统设计原则、技术选型理由，并提供了代码示例和测试案例。系统功能完整，包含商品管理、用户认证等模块，通过严格测试确保安全性。文末附有源码获取方式和最新毕设选题推荐，适合作为计算机专业学生的项目参考。
抽象类和接口的区别
最新发布
tryxr的博客
12-27 603
本文对比了Java中接口（Interface）与抽象类（AbstractClass）的8个核心区别。主要差异包括：抽象类使用abstract class定义，支持单继承，可包含实例字段和构造器，体现"is-a"关系；接口使用interface定义，允许多实现，仅包含常量，体现"can-do"能力。抽象类适合共享代码和状态，接口适合定义跨类能力。建议优先使用接口定义能力，仅在需要共享状态或实现模板方法时使用抽象类，并考虑组合优于继承。二者可结合使用，如Shape抽象类实
通过adb命令获取某个window或View/子View的绘制内容并输出为png图片的方法
Railshiqian的博客
12-23 971
本文介绍了通过adb工具获取Android系统Window和View结构的方法。首先需要建立adb与ViewServer的连接（端口4939），然后通过"LIST"命令获取可dump的窗口列表，再使用"DUMP [窗口ID]"命令查看指定窗口的View树结构。该方法可帮助开发者分析应用界面问题，替代已废弃的Hierarchy View工具。示例展示了如何获取系统导航栏TopCarSystemBar的View层级信息，包括ViewGroup的各种属性和状态。
mybatis-plus插件解决sql报错：this is incompatible with sql_mode=only_full_group_by ”
吉他程序员的博客
12-23 263
解决的办法可以改sql，也可以改sql服务的conf配置， 但是如果你项目用的是mybatis-plus插件 ， 就可以用我介绍的很简单的方法。是 MySQL 的严格模式要求，确保 GROUP BY 查询的语义明确。这个错误是 MySQL 5.7+ 版本中最常见的兼容性问题之一。SELECT 列表中的列不在 GROUP BY 子句中。MySQL 无法确定从分组中的哪行返回这些列的值。且这些列也不是聚合函数的参数。然后重启项目就可以了。
华为od机试-新学校选址java
10-25
在华为od机试中，新学校选址问题是一个关于使用Java语言解决的问题。在解决这个问题时，我们可以通过以下步骤来完成。 首先，我们需要理解问题的要求和限制条件。新学校选址的目标是在一个给定的地图上找到一个合适...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

清水乐园

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

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

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

打赏作者

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

抵扣说明：

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

余额充值