华为od机试 - 符合要求的元组的个数（C++题解）

题目描述

给定一个整数数组 nums、一个数字k，一个整数目标值 target，请问nums中是否存在k个元素使得其相加结果为target，请输出所有符合条件且不重复的k元组的个数

数据范围

• 2 ≤ nums.length ≤ 200
• -10^9 ≤ nums[i] ≤ 10^9
• -10^9 ≤ target ≤ 10^9
• 2 ≤ k ≤ 100

输入描述

第一行是nums取值：2 7 11 15

第二行是k的取值：2

第三行是target取值：9

输出描述

输出第一行是符合要求的元组个数：1

补充说明：[2,7]满足，输出个数是1

用例

输入	-1 0 1 2 -1 -4 3 0
输出	2
说明	[-1,0,1]，[-1,-1,2]满足条件

输入	2 7 11 15 2 9
输出	1
说明	[2,7]符合条件

解题思路

这段代码的目标是计算一个整数数组中，元素个数为k且总和等于目标值target的不重复元组的数量。

主要思路是使用深度优先搜索（DFS）来遍历数组中的元素，构建可能的元组。在搜索的过程中，通过递归调用dfs函数，记录当前元组的累加和和元素个数。

具体的解题思路如下：

1. 首先，通过readline模块逐行读取输入，将输入存储在input数组中。

2. 定义一个dfs函数，该函数用于进行深度优先搜索。dfs函数接受三个参数：index表示当前元素的索引，total表示当前元组的累加和，count表示当前元组中元素的个数。

3. 在dfs函数中，使用一个循环遍历数组中从index开始的元素。在遍历过程中，使用条件判断语句进行去重操作，避免重复计算相同的元组。

4. 在循环中，更新当前累加和和元素个数，分别赋值给newTotal和newCount。

5. 如果newCount等于k，表示当前元组中元素的个数等于目标值k。在这种情况下，如果