【华为OD机试 2023最新 】组装新的数组（C语言题解 100%）

已于 2023-05-04 23:21:25 修改
阅读量4.8k 收藏 29
点赞数 29
文章标签： c语言 算法 开发语言 华为od机试 华为od
于 2023-05-04 16:41:37 首次发布
原创文章，禁止任何形式转载！
本文链接：https://blog.csdn.net/shangyanaf/article/details/130490220
版权
这是一道关于华为在线开发者(OD)机试的C语言题目，要求根据给定的连续整数数组N和目标整数M，组装新的数组R，使得R的元素和等于M，并允许重复选取数组中的元素。题目限制了M和N的范围，并给出了解题思路，即使用回溯算法寻找所有可能的组合。代码思路是通过递归实现回溯，不断尝试选取数组元素，直到找到所有符合条件的组合。
摘要由CSDN通过智能技术生成

文章目录

题目描述

给你一个整数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]，[
了解本专栏 订阅专栏 解锁全文
YOLO大师
关注
  • 29
    点赞
  • 踩
  • 29
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 5
    评论
专栏目录
订阅专栏
华为OD机试 -报数游戏（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-23 407
我们首先从控制台输入一个整数，如果该整数小于1或者大于100，则输出“ERROR！”，否则创建一个HashMap，将1到100的整数作为key，将1到100的整数作为value，然后使用双指针从1开始遍历HashMap，如果value等于输入的整数，则将该键值对从HashMap中移除，并将startValue重置为1，最后使用StringBuilder拼接HashMap中剩余的键，并输出。他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。
华为OD机试 - 报数（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 261
一百个人围成一圈，每个人有一个编码编号从一开始到一百。他们从一开始依次报数，报道M的人自动退出圈圈，然后下一个人接着从1开始报数一直到剩余人数小于M。请问最后剩余人在原先的编码为多少？
华为OD机试 - 选座位（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-21 1061
疫情期间需要大家保证一定的社交距离公司组织开交流会议，座位有一排共N个座位编号分别为[0...n-1]要求员工一个接着一个进入会议室并且还可以在任何时候离开会议室每当一个员工进入时，需要坐到最大社交距离的座位A22B23AB。
华为OD机试 - 航天器（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-23 984
给航天器一侧加装长方形和正方形的太阳能板(图中的斜线区域);需要先安装两个支柱(图中的黑色竖条);再在支柱的中间部分固定太阳能板;但航天器不同位置的支柱长度不同;太阳能板的安装面积受限于最短一侧的那支支柱的长度;现提供一组整型数组的支柱高度数据;假设每个支柱间的距离相等为一个单位长度;计算如何选择两根支柱可以使太阳能板的面积最大;
华为OD机试 - 选座位（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 273
疫情期间需要大家保证一定的社交距离公司组织开交流会议，座位有一排共N个座位编号分别为[0...n-1]要求员工一个接着一个进入会议室并且还可以在任何时候离开会议室每当一个员工进入时，需要坐到最大社交距离的座位A22B23AB。
【华为OD机试 2023最新 】匿名信（C语言题解 100%）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
05-04 571
报纸上有两个单词：ab、cd，而要写的匿名信需要一个单词ab，因此可以直接使用报纸上的单词ab，所以可以写出匿名信。电视剧《分界线》里面有一个片段，男主为了向警察透露案件细节，且不暴露自己，于是将报刊上的字减下来，剪拼成匿名信。报纸上有两个单词：ab、ef，而要写的匿名信需要一个aef，根据题目意思只需满足每个单词中字母数量一致即可。因此，对于匿名信单词aef，有三个字母，而报纸上没有有三个字母的单词，因此输出false。如果想用报纸上的单词，代替匿名信上的单词，则这两个单词的字母数量必须一致。
【华为OD机试 2023最新 】完美走位（C语言题解 100%）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
04-18 609
在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。 假设玩家每按动一次键盘，游戏任务会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏任务必定会回到原点，则称此次走位为完美走位。
【华为OD机试 2023最新 】计算数组中心位置（C语言题解 100%）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
05-03 106
给你一个整数数组nums，请计算数组的中心位置，数组的中心位置是数组的一个下标，其左侧所有元素相乘的积等于右侧所有元素相乘的积。数组第一个元素的左侧积为1，最后一个元素的右侧积为1。
【华为OD机试 2023最新 】最大报酬（C语言题解 100%）
最新发布
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
05-04 1269
小明每周上班都会拿到自己的工作清单，工作清单内包含 n 项工作，每项工作都有对应的耗时时间（单位 h）和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。
华为OD机试 - 工号不够用了（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-23 872
3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。现在，请你负责调研新工号系统。继承历史传统，新的工号系统由小写英文字母（a-z）和数字（0-9）两部分构成。新工号由一段英文字母开头，之后跟随一段数字，比如"aaahw0001",“a12345”,“abcd1”,“a00”。注意新工号不能全为字母或者数字,允许数字部分有前导0或者全为0。但是过长的工号会增加同事们的记忆成本，现在给出新工号至少需要分配的人数X和新工号中字母的长度Y，求新工号中数字的最短长度Z。
华为OD机试真题-开租建站【2023Q1】
qq_37870576的博客
05-01 116
然后，对于队列中的每个任务，将它们的出度任务的入度减1，表示完成当前任务后，它们的依赖任务数减少。如果某个任务的入度减少到0，将它加入队列，表示它的所有依赖任务已经完成，可以开始执行。３：任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。２：部署任务项之间可能存在依赖，假如任务2依赖任务1，那么等任务1部署完，任务2才能部署。先同时部署任务0和任务1，然后部署任务2，最后同时部署任务3和任务4.最短开站时间为3。先同时部署任务0，任务1，任务2。输入保证部署任务之间的依赖不会存在环。
华为OD机试 -求最大数字（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 381
给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。如34533，数字3重复超过2次，需要删除其中一个3，删除第一个3后获得最大数值4533请返回经过删除操作后的最大的数值，以字符串表示。
华为OD机试 -找终点（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 1106
实现的功能是输入一个由 n 个整数组成的字符串 nums，其中 nums[i] 表示从第 i 个位置可以向右跳 nums[i] 步。要求输出在最少的跳跃次数下能够跳到 nums 数组的最后一个位置的步数（包括起点和终点），如果不能跳到，则输出 -1。给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。2、从第二步开始，只能以所在成员的数字走相应的步数，不能多也不能少, 如果目标不可达返回-1，只输出最少的步骤数量。
【满分】【华为OD机试真题2023 JS】快速开租建站
weixin_40767375的博客
03-27 165
快速开租建站 知识点BFS搜索拓扑排序 时间限制：1s空间限制：256MB限定语言：不限 题目描述：当前IT部门支撑了子公司颗粒化业务，该部门需要实现为子公司快速开租建站的能力，建站是指在一个全新的环境部署一套IT服务。每个站点开站会由一系列部署任务项构成，每个任务项部署完成时间都是固定和相等的，设为1。部署任务项之间可能存在依赖，假如任务2依赖任务1，那么等任务1部署完，任务2才能部署。任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。没有依赖的任务可以并行部署，优秀的员工们会
华为OD机试 - 运动会 | 机试题算法思路 【2023】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-19 3540
运动会 | 机试题算法思路 【2023】 题目 某学校举行运动会,学生们按编号(1、2、3.....n)进行标识, 现需要按照身高由低到高排列， 对身高相同的人，按体重由轻到重排列， 对于身高体重都相同的人，维持原有的编号顺序关系。 请输出排列后的学生编号 输入 两个序列，每个序列由 N 个正整数组成，(0 < n
华为OD机试 - 黑板上色 | 机试题算法思路 【2023】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-20 3317
黑板上色 | 华为 OD 机试 题目 疫情过后希望小学终于又重新开学了，3 年 2 班开学第一天的任务是将后面的黑板报重新制作， 黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色， 为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这个颜色中最小的那个数整除， 现在帮小朋友们算算最少需要多少种颜色，给这N个数进行上色 输入 第一行有一个正整数N 其中1
华为OD机试 -考古学家（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 574
有一个考古学家发现一个石碑但是很可惜 发现时其已经断成多段原地发现N个断口整齐的石碑碎片为了破解石碑内容考古学家希望有程序能帮忙计算复原后的石碑文字组合数你能帮忙吗备注： 如果存在石碑碎片内容完全相同，则由于碎片间的顺序不影响复原后的碑文内容，仅相同碎片间的位置变化不影响组合。
华为OD机试 -剩余可用字符集（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 375
给定两个字符集合一个是全量字符集一个是已占用字符集已占用字符集中的字符不能再使用要求输出剩余可用字符集。
华为OD机试真题集：Java题解与LeetCode关联
华为OD机试真题集是博主yangqin@1225根据MISAYAONE提供的题库整理的一系列Java题解，旨在帮助考生准备华为OD（Online Delivery）考试。这些题目涵盖了2023年第二季度的部分考题，包括但不限于算法、数据结构和系统...
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

YOLO大师

你的打赏，我的动力

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

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

打赏作者

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

抵扣说明：

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

余额充值