华为OD机试2025C卷 - 符合要求的元组个数 (C++ & Python & JAVA & JS & GO)

76 阅读1分钟

华为OD机试2025C卷真题 - 符合要求的元组个数

2025华为OD机试2025C卷 - 华为OD上机考试2025年C卷 100分题型

华为OD机试2025C卷真题目录点击查看: 华为OD机试2025C卷真题题库目录|机考题库 + 算法考点详解

题目描述

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

输入

-1 0 1 2 -1 -4
3
0

输出

2

说明

[-1,0,1],[-1,-1,2]满足条件

用例2

输入

2 7 11 15
2
9

输出

1

说明

[2,7]符合条件

题解

C++、Java、Python、JavaScript、Go实现源码和详细实现思路解析,点击跳转查看