华为OD机试 - 组装新的数组（C++ Java JavaScript Python ）

已于 2025-04-16 23:05:03 修改
阅读量1.6k 收藏 4
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 算法 华为 华为OD 华为机试 华为od
于 2023-03-02 12:01:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/129289803
这篇博客主要介绍了华为OD机考中的一道题目，要求根据给定的连续整数数组N和目标整数M，组装符合特定规则的新数组R。规则包括R的元素总和等于M，元素可重复选取，且最多一个元素小于数组中最小值但不为负。文章提供了C++、JavaScript、Java和Python四种语言的解题方案，并附带了输入输出描述及样例。

题目描述

给你一个整数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
5
输出 2
说明 一共两种组装办法，分别是[2,2,1]，[2,3]

C++

#include <iostream>
#include <vector>
了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试真题-组装新的数组 【2023.Q1】
qq_37870576的博客
05-10 298
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 JS】组装新的数组
weixin_40767375的博客
03-27 304
组装新的数组 知识点回溯数组 时间限制：1s空间限制：256MB限定语言：不限 题目描述：给你一个整数M和数组N,N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则：1.R中元素总和加起来等于M 2.R中的元素可以从N中重复选取 3.R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）请输出：数组R一共有多少组装办法
华为OD机试-数组拼接（C++）
最新发布
Christine_Marry的博客
09-18 813
合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行。根据历史记录，华为OD面试的考卷每季度（Q1-Q4）更换一次算法考试题目：旧题（占比66%）+新题（占比33%），抽中原题概率约80%。据统计，机试通过率约75%，非目标院校需300+分（目标院校150+分），未通过需等待半年冷冻期。第3-n行是需要合并的数组，不同的数组用回车换行分隔，数组内部用逗号分隔，最大不超过100个元素。
【满分】【华为OD机试真题2023 JAVA&JS】组装新的数组
qq_34465338的博客
01-03 3038
组装新的数组 知识点回溯数组 时间限制：1s空间限制：256MB限定语言：不限 题目描述：给你一个整数M和数组N,N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则：1.R中元素总和加起来等于M 2.R中的元素可以从N中重复选取 3.R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）请输出：数组R一共有多少组装办法
组装新的数组
优快云
01-06 5159
已支持Java、JavaScript、Python，全组合
华为OD机试真题 - 数组合并 - 2024 E卷（Java、Python、JavaScript、C、C++合集）
华为OD机试
03-29 316
第3~n行是需要合并的数组，不同的数组用换行分割，元素之间用逗号分割，最大不超过100个元素。如果改行不足固定长度，或者已经为空，则直接取出剩余部分的内容放到新的数组中继续下一行。合并规则从每个数组里按顺序取出固定长度的内容，合并到新的数组，取完的内容会删除掉。第二行是整数数组的数目，数目 0
华为OD机试 -数组拼接（Java & Python& JS & C++ & C ）
算法大师！
04-15 6524
华为od机试共有3道题，分值为100+100+200，总分为400分。考试时间 2.5h。。每道题目都需要通过测试用例来得分，全通过则为满分。华为od机试是在牛客网上进行的，采用ACM模式。华为od机试目标院校分数为160分，华为od机试非目标院校，则至少300+华为od机试会考到很多原题。对于算法较差的同学，建议购买。包含2023的华为od机试最新题库以及2022的华为od机试老题库，所有题目都提供了使用C++ Java JavaScript 以及python实现详细的解法。
华为OD机试 - 分积木（C++ Java JavaScript Python）
算法大师！
03-29 3012
和koko是两兄弟，妈妈给了他们一大堆积木，每块积木上都有自己的重量。现在他们想要将这些积木分成两堆。哥哥Solo负责分配，弟弟koko要求两个人获得的积木总重量“相等”（根据Koko的逻辑），个数可以不同，不然就会哭，但koko只会先将两个数转成二进制再进行加法，而且总会忘记进位（每个进位都忘记）。如果能让koko不哭，输出Solo所能获得积木的最大总重量；第二行为空格分开的N个整数Ci(1≤Ci≤106)，表示第i块积木的重量。Solo想要尽可能使自己得到的积木总重量最大，且不让koko哭。
华为OD机试 - 数组合并（Python/JS/C/C++ 2024 E卷 100分）
学Java，找哪吒
09-01 765
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试 - 组装新的数组（Python/JS/C/C++ 2024 E卷 200分）
学Java，找哪吒
02-28 918
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。给你一个整数M和数组N,N中的元素为连续整数，要求根据N中的元素组装成新的数组R。组装规则：第一行输入是连续数组N，采用空格分隔； 第二行输入数字M；输出的是组装办法数量，int类型。1 <= N.length <= 30 1 <= N.leng
华为OD机试 - 数列描述（C++ Java JavaScript Python）
算法大师！
04-11 5029
有一个数列a\[N\] (N=60)，从a\[0\]开始，每一项都是一个数字。数列中a\[n+1\]都是a\[n\]的描述。其中a\[0\]=1。 规则如下： a\[0\]:1 a\[1\]:11(含义：其前一项a\[0\]=1是1个1，即“11”。表示a\[0\]从左到右，连续出现了1次“1”） a\[2\]:21(含义：其前一项a\[1\]=11，从左到右：是由两个1组成，即“21”。表示a\[1\]从左到右，连续出现了两次“1”) a\[3\]:1211(含义：其前一项a\[2\]=21，从
【牛客网华为机试】HJ80 整型数组合并
202xxx的博客
10-02 296
题目 描述 给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号，火车站只有一个方向进出，同时停靠在火车站的列车中，只有后进站的出站了，先进站的才能出站。 要求输出所有火车出站的方案，以字典序排序输出。 输入描述： 有多组测试用例，每一组第一行输入一个正整数N（0 输出描述： 输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。 示例1 输入： 3 1 2 3 输..
【华为OD机试真题 C语言】6、数组去重和排序 | 机试真题+思路参考+代码解析
KJ.JK
06-10 2328
给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序
华为OD机试真题---数组拼接
风信子的博客
10-12 1183
现在有多组整数数组，需要将它们合并成一个新的数组。合并规则是从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉。如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，然后继续下一行。
深入探索图算法：从 Dijkstra 到 A* 的应用与优化
热门推荐
一键难忘的博客
12-24 2万+
图（Graph）是一种重要的数据结构，由**顶点（节点）和边（连接）**组成，通常用于表示网络结构，如道路网、互联网拓扑等。路径搜索问题是图论中的核心问题之一，旨在找到从一个起点到终点的最优路径。Dijkstra 算法：适用于加权图，寻找单源最短路径。A（A-star）算法*：结合启发式搜索，提高搜索效率。Bellman-Ford 算法：适用于带负权边的图，但时间复杂度较高。Floyd-Warshall 算法：用于求解任意两点之间的最短路径。
华为OD机试 - 数组拼接（Java 2024 B卷 100分）
学Java，找哪吒
06-09 855
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
【华为OD机试真题】A卷-组装新的数组（C++）
u014481728的博客
04-02 580
【华为OD机试真题】A卷-组装新的数组（C++）：给你一个整数M和数组N，N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则:1.R中元素总和加起来等于M2.R中的元素可以从N中重复选取3.R中的元素最多只能有1个不在N中，且比N中的数字都要小(不能为负数)
华为od机试-检查是否存在满足条件的数字组合（C++）
Christine_Marry的博客
09-18 406
3道编程题：2道100分题（逻辑分析/字符串处理）+1道200分题（动态规划/图论等），总分400分，难度分布为简单+简单+中等/困难。根据历史记录，华为OD面试的考卷每季度（Q1-Q4）更换一次算法考试题目：旧题（占比66%）+新题（占比33%），抽中原题概率约80%。OD员工工作内容、管理方式与华为正式员工高度对齐，同工同酬，如：工作内容、福利（如五险一金、加班费、夜宵补贴等）基本一致；据统计，机试通过率约75%，非目标院校需300+分（目标院校150+分），未通过需等待半年冷冻期。
华为OD机试 - 数组拼接（Python/JS/C/C++ 2024 B卷 100分）
学Java，找哪吒
02-11 1256
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。现在有多组整数数组，需要将它们合并成一个新的数组。合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行。第一行是每次读取的固定长度
华为od机试 - 数字涂色
05-15
数字涂色问题是华为OD机试中的一类经典算法题目，主要考察考生的编程能力和对复杂问题的解决能力。该问题不仅涉及基本的数据结构和算法应用，还需要考虑时间效率以及空间优化等问题[^1]。 以下是针对此问题的具体...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值