华为OD机试 - 符合要求的元组的个数 - 回溯（Python/JS/C/C++ 2025 A卷 200分）

一、题目描述

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

取值范围：

2 <= nums.length <= 200
-10⁹ < numslil < 10⁹
-10⁹ < target< 10⁹
2 <= k <= 100

二、输入描述

第一行输入整数数组nums；
第二行输入数字k；
第三行输入整数目标值target；

三、输出描述

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

四、测试用例

测试用例1：

1、输入

-1 -2 -3 4 5
2
2

2、输出

2

3、说明

符合条件的2元组为：( -1, 3) 和 (-2, 4)。注意数组中没有3，因此只有一种有效的组合，可能需要修正代码。

测试用例2：

1、输入

0