华为OD机试 - 组装新的数组（Java 2024 E卷 200分）

已于 2025-02-28 14:43:05 修改
阅读量1.1k 收藏 2
点赞数 1
分类专栏： 华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷） 文章标签： java 华为 开发语言 面试 算法
于 2023-05-24 18:21:24 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/130775196
版权
该博客介绍了华为在线开发者测试（OD）的一道Java编程题，要求根据给定的连续整数数组和目标整数M，组装符合特定规则的新数组。解题思路包括读取输入、转换数组、使用递归计算组装办法数量。博客还提供了Java算法源码及效果展示。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一、题目描述

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

组装规则：

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

二、输入描述

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

三、输出描述

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

补充说明

1 <= N.length <= 30
1 <= N.length <= 1000

四、测试用例

测试用例1

1、输入

3 4 5
8

2、输出

4

3、说明

N = [3, 4, 5]，min = 3（允许额外数字可为 1 或 2）。

仅用 N

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 组装新的数组（Python）【2023-Q1 新题】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3745
组装新的数组 题目描述 给你一个整数 M 和数组 N, N 中的元素为连续整数，要求根据 N 中的元素组装成新的数组 R，组装规则： R 中元素总和加起来等于 M R 中的元素可以从 N 中重复选取 R 中的元素最多只能有 1 个不在 N 中，且比 N 中的数字都要小（不能为负数） 请输出：数组 R 一共有多少组装办法 输入描述 第一行输入是连续数组 N，采用空格分隔 第二行输入数字 M 输出描述 输出的是组装办法数量，int类型
【华为机考真题】组装新的数组，JAVA 题解 | 华为OD机试考生（新抽中题）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-08 1万+
参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。第一行输入是连续数组 N，采用空格分隔。输出的是组装办法数量，
华为OD题目：组装新的数组
weixin_45611920的博客
05-13 195
3.R中的元素最多只能有1个不在N中，且比N中的数字都要小 (不能为负数)时间限制: 1s 空间限制: 256MB 限定语言: 不限。共2种组装办法，分别是[2,2,1],[2,3]第一行输入是连续数组N，采用空格分隔。只有1种组装办法，就是[2,2,1]请输出: 数组R一共有多少组装办法。2.R中的元素可以从N中重复选取。输出的是组装办法数量，int类型。1.R中元素总和加起来等于M。
华为OD机试真题-组装新的数组 【2023.Q1】
qq_37870576的博客
05-10 273
3.R中的元素最多只能有1个不在N中，且比N中的数字都要小(不能为负数)题意主要是从N当中选取若干元素，使得元素之和满足。首先，对数组nums进行排序，并找到数组中的最小值。共两种组装办法，分别是[2,2,1]，[2,3]，表示当前组合数已经超过目标和，返回当前计数值。，表示当前组合数满足条件，返回当前计数值加1。只有1种组装办法，就是[2,2,1]2.R中的元素可以从N中重复选取。1.R中元素总和加起来等于M。
【满分】【华为OD机试真题2023 JAVA&JS】组装新的数组
qq_34465338的博客
01-03 3007
组装新的数组 知识点回溯数组 时间限制：1s空间限制：256MB限定语言：不限 题目描述：给你一个整数M和数组N,N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则：1.R中元素总和加起来等于M 2.R中的元素可以从N中重复选取 3.R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）请输出：数组R一共有多少组装办法
华为OD机试 - 组装最大可靠性设备 - 二分查找（Java 2024 E卷 100分）
最新发布
学Java，找哪吒
03-09 654
采用二分查找思路来确定设备的最大可能可靠性值。对于一个候选可靠性值 X：对于每种元器件类型，选择所有可靠性不低于 X 的元件，并取其中价格最便宜的那一个。将所有类型选取的最低价格累加，判断是否在预算 S 内。如果满足则说明候选 X 可行，再尝试更高的 X；否则降低 X。使用数组（或列表）来按照元器件类型存储所有元件信息，每个元件包括两个属性：可靠性和价格。由于每种类型的元件数量可能较多，直接遍历查找满足条件的最低价格即可（由于二分查找循环次数较少，整体时间复杂度较低）。
华为OD机试 - 数组拼接（Java 2024 B卷 100分）
学Java，找哪吒
06-09 803
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
【华为OD机试真题 Java】组装新数组
qq_40642440的博客
05-28 211
给你一个整数M和数组N，N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则： R中元素总和加起来等于M R中的元素可以从N中重复选取 R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）
【200分】【组装新的数组】
weixin_54707168的博客
02-12 318
我们从数组的第一个元素开始，逐个尝试将当前元素放入组装数组中，并递归搜索后续元素，同时更新当前的元素总和。基于上述思路，我们可以编写深度优先搜索的函数，递归地搜索组装方案的可能性，并在满足条件时更新计数器。这个算法的时间复杂度取决于搜索的深度，最坏情况下可能达到 O(2^n)，其中 n 是输入数组的长度。更近的元素都已经被选取，那么我们找到了一个合法的组装方案，返回搜索的结果加一。，那么这个方案是不合法的，我们返回搜索的结果；3.R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）
程序员面试金典——解题总结： 9.17中等难题 17.6给定一个整数数组，编写一个函数，找出索引m和n，只要将m和n之间的元素排好序，整个数组就是有序的。注意:n - m越小越好，也就是说，找出
qingyuanluofeng的专栏
01-16 2282
#include #include #include using namespace std; /* 问题：给定一个整数数组，编写一个函数，找出索引m和n，只要将m和n之间的元素排好序，整个数组就是有序的。注意:n - m越小越好，也就是说，找出 符合条件的最短序列。 分析：我们将数组分成3个部分,A[0... m-1],A[m ... n],A[n+1...A.length-
组装新的数组
CSDN
01-06 5075
已支持Java、JavaScript、Python，全组合
华为OD机试-组装新的数组-2022Q4 A卷-Py/Java/JS
miao_9的博客
04-04 741
给你一个整数M和数组N，N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则: 1.R中元素总和加起来等于M 2.R中的元素可以从N中重复选取 3.R中的元素最多只能有1个不在N中，且比N中的数字都要小(不能为负数) 输入描述 第一行输入是连续数组N，采用空格分隔第二行输入数字M 输出描述 输出的是组装办法数量，int类型
【华为OD机试真题 Python语言】199、组装新的数组 | 机试真题+思路参考+代码分析
KJ.JK
07-16 1421
给你一个整数M和数组N， N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则： >  1、 R中元素总和加起来等于M 2、 R中的元素可以从N中重复选取 3、 R中的元素最多只能有1个不在N中，且比N中的数字都要小(不能为负数)
2023荣耀校招机试（java&python&C++）组装新的数组
KALA51773的博客
03-16 6160
给你一个整数M和数组N，N中的元素为连续整数，要求根据N中的元素组装成新的数组R
2023华为OD机试真题【组装数组】
wtswts1232的博客
04-11 770
3.R中的元素最多只能有1个不在N中，且比N中的数字都要小(不能为负数) 输入描述 第一行输入是连续数组N，采用空格分隔第二行输入数字M 输出描述 输出的是组装办法数量，int类型。当当前总和小于等于m且差值小于nums中的最小值，则计数器加1；对于每一个数值，都需要尝试选取和不选取两种情况，进入递归搜索。备注 1≤M≤30 1 ≤ N.length ≤ 1000。说明 共两种组装办法，分别是[2,2,1]，[2,3]说明 只有1种组装办法，就是[2,2,1]2.R中的元素可以从N中重复选取。
【算法-面试】回溯法专题
alexliu2360的专栏
01-30 1107
# coding = "utf-8" ''' 回溯法 39.组合总和 40. 组合总和 II 46. 全排列 47. 全排列 II 78. 子集 90. 子集 II 1. 子集问题可以利用数学归纳思想，假设已知一个规模较小的问题的结果，思考如何推导出原问题的结果。也可以用回溯算法，要用 start 参数排除已选择的数字。 2. 组合问题利用的是回溯思想，结果可以表示成树结构，我们只要套用回溯算法模板即可，关键点在于要用一个 start 排除已经选择过的数字。 3. 排列问题是回溯思想，也可以表示成树结构
LeetCode算法题
weixin_40757847的博客
07-25 3819
算法题 回溯 电话号码的字母组合（#17） 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 class Solution { //设置全局列表存储最后的结果 List<String> list = new ArrayList<>(); public List<String> letterCombinations(String digit
华为od机试 - 计算数组中心位置 java
05-01
Java代码实现： ``` public int pivotIndex(int[] nums) { // 数组的总和 int sum = 0; // 当前元素之前所有元素的和 int preSum = 0; for (int num : nums) { sum += num; } for (int i = 0; i ; i++) { /...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值