华为OD机试2025A卷 - 符合要求的元组的个数（Java & Python& JS & C++ & C ）

已于 2025-05-04 23:36:35 修改
阅读量1.1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od java python javascript c++
于 2025-04-27 09:54:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/147548644

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

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

用例

输入
了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试 Java -符合要求的元组的个数
2302_77831730的博客
03-30 141
给定一个整数数组 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
【200分】【求符合条件元组个数】
weixin_54707168的博客
08-10 412
给定一个整数数组 nums 、一个数字k,一个整数目标值 target，请问nums中是否存在k个元素使得其相加结果为target，请输出所有符合条件且不重复的k元组的个数。，并统计符合条件的个数，即可解决这个问题。注意，递归的方式可以用于找到所有符合条件的组合，而循环则用于统计符合条件的个数。输出结果列表的长度，即为所有符合条件且不重复的。的子数组，计算子数组的元素和，判断是否等于。通过搜索整数数组中的组合，判断是否存在。数组的所有可能组合，选择其中长度为。的组合，并计算组合中元素的和。
【华为OD机试B卷，GO题解独家】求符合条件元组个数
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-11 1万+
给定一个整数数组 nums 、一个数字 k、一个整数目标值 target，请问 nums 中是否存在 k 个元素使得其相加结果为 target，请输出所有符合条件且不重复的 k 元组的个数。通过回溯法找出数组 nums 中符合要求的 k 元组，使其相加结果为 target，并统计符合条件且不重复的 k 元组个数。第一行是 nums 取值：2 7 11 15。-1 0 1,-1 -1 2 满足条件。输出第一行是符合条件的元祖个数： 1。[2,7]满足，输出个数是 1。第二行是 k 的取值：2。
(Python)求符合条件元组个数
qq_43486538的博客
10-08 502
给定一个整数数组 nums 、一个数字 k、一个整数目标值 target，请问 nums 中是否存在 k 个元素使得其相加结果为 target，请输出所有符合条件且不重复的 k 元组的个数。通过回溯法找出数组 nums 中符合要求的 k 元组，使其相加结果为 target，并统计符合条件且不重复的 k 元组个数。第一行是 nums 取值：2 7 11 15。第三行是 target 取值： 9。[2,7]满足，输出个数是 1。第二行是 k 的取值：2。
华为OD- 求符合条件元组个数-2024年OD（E卷）
蜗牛快快快快跑的博客
12-25 408
给定一个整数数组 nums、一个数字k，一个整数目标值 target，请问nums中是否存在k个元素使得其相加结果为target，请输出所有符合条件且不重复的k元组的个数。第一行是nums取值：2 7 11 15。补充说明：[2,7]满足，输出个数是1。输出第一行是符合要求的元组个数：1。第三行是target取值：9。第二行是k的取值：2。
华为OD机试2025C卷 - 符合要求的元组个数 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
09-05 209
华为OD机试2025C卷 符合要求的元组个数，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD机考双机位A卷 - 符合条件的元组个数 (C++ & Python & JAVA & JS & GO)
最新发布
qq_45776114的博客
10-22 782
华为OD机试2025双机位A卷 符合条件的元组个数，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
华为OD机考2025B卷 - 符合要求的元组的个数（Java & Python& JS & C++ & C ）
算法大师！
06-18 948
华为OD机考2025B卷 - 符合要求的元组的个数（Java & Python& JS & C++ & C ）
【2024年华为OD机试】(B卷,100分)- 符合要求的元组的个数 （JavaScript&Java & Python&C/C++）
嵌入式技术开发
02-09 509
本题通过分治递归和双指针的方法，能够高效地解决k数之和的问题。关键在于递归确定前k-2个元素，然后使用双指针确定最后两个元素，并且在过程中注意去重处理。代码通过递归和双指针的结合，高效地解决了k数之和的问题。递归用于确定前k-2个元素，双指针用于确定最后两个元素。剪枝和去重操作确保了算法的效率和结果的正确性。代码通过递归和双指针的结合，高效地解决了k数之和的问题。递归用于确定前k-2个元素，双指针用于确定最后两个元素。剪枝和去重操作确保了算法的效率和结果的正确性。
华为OD机试 - 符合要求的元组的个数（C++ Java JavaScript Python）
算法大师！
08-31 2327
给定一个整数数组 nums、一个数字k，一个整数目标值 target，请问nums中是否存在k个元素使得其相加结果为target，请输出所有符合条件且不重复的k元组的个数
【华为OD机考真题】- 求符合条件元组个数(B卷)（Java）
**My Coding Family**
03-08 1181
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
【华为OD统一考试B卷 】求符合条件元组个数 python
qq_34443966的博客
07-11 123
给定一个整数数组 nums 、一个数字k,一个整数目标值 target，请问nums中是否存在k个元素使得其相加结果为target，请输出所有符合条件且不重复的k元组的个数。示例1 输入输出示例仅供调试，后台判题数据一般不包含示例。第一行是nums 取值：2 7 11 15。-1 0 1,-1 -12 满足条件。输出第一行是符合条件的元祖个数： 1。第三行是target取值： 9。第二行是k的取值：2。
【华为OD机试2023】求符合条件元组个数 100% C++ Java Python
Abmcar的博客
05-15 1221
【华为OD机试2023】求符合条件元组个数 100% C++ Java Python 给定一个整数数组 nums 、一个数字k,一个整数日标值 target,请问nums中是否存在k个元素使得其相加结里为target，请输出所有符合条件目不重复的K元组的个数。
华为OD机试 C++ 【符合要求的元组的个数】
wtswts1232的博客
08-31 297
【代码】华为OD机试 C++ 【符合要求的元组的个数】
【华为OD统一考试B卷 | 100分】符合要求的元组的个数（C++ Java JavaScript Python）
m0_63430863的博客
09-03 102
2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。输入为N行员工信息，表示部门报名参加选拔的候选人信息，每行有两个数字，使用空格分隔，表示员工的身高、体重信息。要求输出一个10行的已经排序的参赛员工信息数据，每行有两个数字，使用空格分隔，表示员工的身高、体重信息如。你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。输入为一个数组，记录了部门人员的身高、体重信息，如[身高,体重]的方式放置；
华为OD机试 - 符合要求的元组的个数（Java & JS & Python）
u012657708的博客
06-10 919
给定一个整数数组 nums、一个数字k，一个整数目标值 target，请问nums中是否存在k个元素使得其相加结果为target，请输出所有符合条件且不重复的k元组的个数数据范围第一行是nums取值：2 7 11 15第二行是k的取值：2第三行是target取值：9输出第一行是符合要求的元组个数：1补充说明：[2,7]满足，输出个数是1这两题。如果你对这两题不熟悉，请做本题前，先做完前面这两题，这两题是基础。否则下面代码会看不懂。
华为OD机试 - 符合要求的元组的个数（Java）
qq_34143141的博客
06-29 490
给定一个整数数组 nums、一个数字k，一个整数目标值 target，请问nums中是否存在k个元素使得其相加结果为target，请输出所有符合条件且不重复的k元组的个数。本题的要求的K元组是从整数数组中选取的，这里的整数数组，既可能包含正数，也可能包含负数，也可能包含0，另外最终求得的符合要求的K元组，还要进行去重。而K数之和，其实需要固定K元组中最小的K-2个值，然后通过双指针找到剩余两个数。而实际上K的值是不确定的，因此第1部分的K-2重for循环需要通过递归完成。第二行是k的取值：2。
【华为OD机试】真题B卷-符合要求的元组个数（C++）
u014481728的博客
03-16 597
【华为OD机试】真题B卷-符合要求的元组个数（C++）：给定一个整数数组 nums、一个数字k，一个整数目标值 target，请问nums中是否存在k个元素使得其相加结果为target，请输出所有符合条件且不重复的k元组的个数数据范围 2
【华为OD机试真题 C++】解压报文
steven_my的博客
03-14 386
本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。压缩规则：n[str]，表示方括号内部的 str 正好重复 n 次。2）原始报文不包含数字，所有的数字只表示重复的次数 n ，例如不会出现像 5b 或 3[8] 的输入；为了提升数据传输的效率，会对传输的报文进行压缩处理。输入一个压缩后的报文，请返回它解压后的原始报文。1）不考虑无效的输入，报文没有额外的空格，方括号总是符合格式要求的；1）原始报文长度不会超过1000，不考虑异常的情况。
华为OD机试 2025B卷 - 小明减肥
05-19
### 关于华为OD机试2025B卷中小明减肥的算法题 #### 题目描述 小明计划通过锻炼来减轻体重。他每天可以选择不同的运动方式，每种运动消耗一定的卡路里并花费一定的时间完成。为了达到最佳效果，小明希望在有限时间内最大化燃烧的总卡路里数。 给定一系列活动及其对应的卡路里消耗和所需时间，以及一天内的最大可用时间，请设计一种方法帮助小明制定最优方案，在不超过规定时间的前提下实现最大的卡路里消耗目标。 此问题属于经典的 **动态规划 (Dynamic Programming)** 类型[^1]。 --- #### 动态规划解决思路 定义状态 `dp[i][j]` 表示从前 `i` 种活动中选取若干项，并且总耗时不超过 `j` 的情况下能够获得的最大卡路里消耗量。 转移方程如下： - 如果不选第 `i` 项，则 `dp[i][j] = dp[i-1][j]`; - 如果选择第 `i` 项（前提是该活动所需的耗时小于等于当前剩余时间），则有 `dp[i][j] = max(dp[i-1][j], dp[i-1][j-t_i]+c_i)`， 其中 `t_i` 和 `c_i` 分别表示第 `i` 项活动所耗费时间和对应能减少的卡路里数量。 初始条件设置为当没有任何项目可选 (`i=0`) 或者没有剩余时间可供分配(`j=0`) 时候均为零即 `dp[0][*]=dp[*][0]=0`. 最终答案存储于变量 `dp[n][T_max]`, 这里的 n 是总的活动数目而 T_max 则代表每日允许使用的最长小时数. --- #### 示例代码实现 (Python) 以下是基于以上理论的一个简单实现： ```python def max_calories_burned(activities, time_limit): """ 计算在限定时间内可以烧掉的最大卡路里 :param activities: list of tuples [(time_required_1, calories_burned_1), ...] :param time_limit: int 总共有的时间限制 :return: int 可以得到的最大卡路里值 """ num_activities = len(activities) # 初始化 DP 数组 dp = [[0]*(time_limit+1) for _ in range(num_activities+1)] for i in range(1, num_activities + 1): t_i, c_i = activities[i-1] # 当前活动的时间需求与卡路里贡献 for j in range(time_limit + 1): if j >= t_i: dp[i][j] = max(dp[i-1][j], dp[i-1][j - t_i] + c_i) else: dp[i][j] = dp[i-1][j] return dp[num_activities][time_limit] # 测试数据 if __name__ == "__main__": test_activities = [(3, 40), (4, 50), (2, 20)] # 每个元组形式为 (所需时间, 减少的卡路里) total_time_available = 6 # 设定总共拥有的时间为6个小时 result = max_calories_burned(test_activities, total_time_available) print(f"Maximum Calories Burned within {total_time_available} hours is {result}") ``` 上述程序展示了如何利用二维数组构建动态规划表解决问题的过程[^1]. --- #### 复杂度分析 - 时间复杂度 O(n*T)，这里n指代的是不同种类的任务总数,T则是设定好的最长时间界限. - 空间复杂度同样也是 O(n*T). 这种解法虽然占用较多内存空间但是由于其清晰易懂所以非常适合用来处理此类背包类别的优化难题[^1]. ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值