【华为OD统一考试B卷 | 100分】符合要求的元组的个数(C++ Java JavaScript Python)

华为OD在线OJ:

已购买本专栏用户,请私信博主开通账号,在线刷题!!!

在线OJ:立即刷题

题库专栏:2023华为OD机试(A卷+B卷)(C++JavaJSPy)

题目描述

给定一个整数数组 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],[

猜你喜欢

转载自blog.csdn.net/shangyanaf/article/details/132642710