华为OD机试真题 Java 实现【组装新的数组】【2023Q1 200分】

一、题目描述

给你一个整数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. 读取输入的连续数组 N 和数字 M。
2. 将连续数组 N 转换为整数数组 arr。
3. 初始化变量 sum 表示组装办法数量，初始值为 0。
4. 初始化变量 min 表示数组 N 中的最小值，初始值为正无穷大。
5. 遍历数组 N，将每个元素转换为整数，并更新 min 的值为数组 N 的最小值。
6. 调用递归函数 get(0, arr, M, 0)，计算组装办法数量。
7. 在递归函数 get 中，如