华为OD机考2025B卷 - 最多几个直角三角形（Java & Python& JS & C++ & C ）

于 2025-06-26 21:10:19 发布
阅读量476 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： java python 华为OD机考2025B卷 javascript 华为od C++ C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/148933333

最新华为OD机试

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

题目描述

有N条线段，长度分别为a[1]-a[n]。

现要求你计算这N条线段最多可以组合成几个直角三角形。

每条线段只能使用一次，每个三角形包含三条线段。

输入描述

第一行输入一个正整数T（1<＝T<＝100），表示有T组测试数据.

对于每组测试数据，接下来有T行，

每行第一个正整数N，表示线段个数（3<＝N<＝20），接着是N个正整数，表示每条线段长度，（0<a[i]<100）。

输出描述

对于每组测试数据输出一行，每行包括一个整数，表示最多能组合的直角三角形个数

用例

输入

1
7 3 4 5 6 5 12 13

输出

2

说明

可以组成2个直角三角形（3，4，5）、（5，12，13）

C++ 递归

#include <iostream>
#
了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试 - 最多几个直角三角形（Java & Python& JS & C++ & C ）
算法大师！
03-01 3201
used数组的长度和线段数组一样长，初始值为false，和线段数组下标一一对应，表示该线段没有使用。每行第一个正整数N，表示线段个数（3
最多几个直角三角形
优快云
01-31 6157
已支持Java、JavaScript、Python，全组合求解
华为OD机试C++ 【最多几个直角三角形】
wtswts1232的博客
09-04 347
我们手上有N条长度不等的线段，想知道我们能用这些线段组成多少个直角三角形。每条线段只能用一次，一个三角形由三条线段组成。在接下来的T行中，每一行的开始是一个数字N（代表线段的数量），后面跟着N个数字，代表每条线段的长度。对于每一组数据，输出一行，表示我们可以组成的直角三角形数量。第一行是一个数字T，代表有T组数据。
【首发独家】华为OD机试 - 最多几个直角三角形（GO 语言解题）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-06 1万+
本篇题解：最多几个直角三角形 题目描述 有 N 条线段，长度分别为 a[1]-a[N]。 现要求你计算这 N 条线段最多可以组合成几个直角三角形，每条线段只能使用一次，每个三角形包含三条线段。
【华为OD机试真题 Java语言】205、最多几个直角三角形 | 机试真题+思路参考+代码分析（最新抽中C卷）
KJ.JK
09-17 1004
>有N条线段，长度分别为a[1]-a[n] >&nbsp; 现要求你计算这N条线段最多可以组合成几个直角三角形 >&nbsp; 每条线段只能使用一次，每个三角形包含三条线段
华为OD机试 2025 B卷 - 最多几个直角三角形 (C++ & Python & JAVA & JS & GO)
最新发布
qq_45776114的博客
06-26 245
华为OD机试 2025 B卷 最多几个直角三角形 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
【华为OD机考真题】- 最多几个直角三角形（Java）
**My Coding Family**
03-06 1076
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
2025华为OD机考2025B卷+ 2025A卷++E卷+D卷+C卷+B卷+A卷 题库目录分值说明 + 考点说明+在线OJ
算法大师！
03-08 5万+
2025华为OD机考2025B卷+ 2025A卷++E卷+D卷+C卷+B卷+A卷 题库目录分值说明 + 考点说明+在线OJ
【满分】【华为OD机试真题2023 JS】最多几个直角三角形
weixin_40767375的博客
03-29 365
最多几个直角三角形 题目描述：有N条线段，长度分别为a[1]-a[N]。现要求你计算这N条线段最多可以组合成几个直角三角形，每条线段只能使用一次，每个三角形包含三条线段。
【100%通过率】华为OD机试真题 JS 实现【最多组合直角三角形个数】【2023 Q1 | 100分】
MISAYAONE的博客
02-23 6607
有N条线段，长度分别为a[1]-a[n]。 现要求你计算这N条线段最多可以组合成几个直角三角形。 每条线段只能使用一次，每个三角形包含三条线段。
2024华为OD机试：最多几个直角三角形
NVG_Haru的博客
01-08 950
最多几个三角形
华为od机试-最多几个直角三角形
fightingtt的博客
08-19 312
每行第一个正整数N,表示线段个数(3
【华为机考真题】最多几个直角三角形，JAVA 题解 | 华为OD机试考生（新抽中题）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-06 1万+
最近更新的博客 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典 【华为 OD 机试】全流程解析+经验分享,题型分享,防作弊指南 华为 od 机试，独家整理 已参加机试人员的实战技巧 本篇题解：最多几个直角三角形
如何在华为OD机试中获得满分？Java实现【最多几个直角三角形】一文详解！
陈书予
05-28 179
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 有 N 条线段，长度分别为 a[1]-a[n]。现要求你计算这 N 条线段最多可以组合成几个直角三角形，每条线段只能使用一次，每个三角形包含三条线段。第一行输入一个正整数 T (1< =T< = 100) ，表示有组测试数据对于每组测试数据，接下来有 T 行，每行第一个正整数 N，表示线段个数 (3
华为OD机试 - 最多几个直角三角形（Java 2025 B卷 100分）
学Java，找哪吒
05-14 1227
第一行输入一个正整数 T (1< =T< = 100) ，表示有组测试数据对于每组测试数据，接下来有 T 行，每行第一个正整数 N，表示线段个数 (3
【华为OD机试2023】最多直角三角形个数 C++
Abmcar的博客
02-15 699
有N条线段，长度分别为a[1]-a[n])。现要求你计算这N条线段最多可以组合成几个直角三角形，每条线段只能使用一次，每个三角形包含三条线段。
华为OD机试 - 最多几个直角三角形（Python）
m0_46181452的博客
05-14 197
每行第一个正整数N，表示线段个数（3
华为OD机试Python 【最多几个直角三角形】
wtswts1232的博客
08-24 468
我们手上有N条长度不等的线段，想知道我们能用这些线段组成多少个直角三角形。每条线段只能用一次，一个三角形由三条线段组成。在接下来的T行中，每一行的开始是一个数字N（代表线段的数量），后面跟着N个数字，代表每条线段的长度。对于每一组数据，输出一行，表示我们可以组成的直角三角形数量。第一行是一个数字T，代表有T组数据。
华为OD机考2025B卷 - 数字游戏 java
06-11
### 华为OD机考 2025B卷 数字游戏 Java 编程题 解决方案 在华为OD机考 2025B卷中，数字游戏相关的编程题目通常涉及算法设计、数据结构应用以及逻辑推理。以下是一个可能的数字游戏问题及其解决方案。 #### 问题描述 假设有一个数字游戏，玩家需要从一个整数数组中选择若干个数字，使得这些数字的和等于目标值 `target`。要求输出所有可能的组合。如果不存在这样的组合，则返回空列表。 **输入：** - 一个整数数组 `nums`。 - 一个整数目标值 `target`。 **输出：** - 所有可能的组合列表，每个组合是一个子数组。 **示例：** ```plaintext 输入: nums = [2, 3, 6, 7], target = 7 输出: [[7], [2, 2, 3]] ``` #### 解决方案 以下是使用回溯法（Backtracking）解决该问题的 Java 实现： ```java import java.util.ArrayList; import java.util.List; public class NumberGame { public static List&lt;List&lt;Integer&gt;&gt; combinationSum(int[] candidates, int target) { List&lt;List&lt;Integer&gt;&gt; result = new ArrayList&lt;&gt;(); if (candidates == null || candidates.length == 0) return result; // 排序以优化剪枝 java.util.Arrays.sort(candidates); backtrack(result, new ArrayList&lt;&gt;(), candidates, target, 0); return result; } private static void backtrack(List&lt;List&lt;Integer&gt;&gt; result, List&lt;Integer&gt; tempList, int[] candidates, int remain, int start) { if (remain &lt; 0) return; // 超过目标值，直接返回 if (remain == 0) { // 找到一个组合 result.add(new ArrayList&lt;&gt;(tempList)); return; } for (int i = start; i &lt; candidates.length; i++) { tempList.add(candidates[i]); backtrack(result, tempList, candidates, remain - candidates[i], i); // 不移动起点，允许重复使用 tempList.remove(tempList.size() - 1); // 回溯 } } public static void main(String[] args) { int[] nums = {2, 3, 6, 7}; int target = 7; List&lt;List&lt;Integer&gt;&gt; result = combinationSum(nums, target); System.out.println(&quot;结果: &quot; + result); } } ``` #### 代码说明 1. **输入排序**：为了优化剪枝操作，首先对输入数组进行排序[^1]。 2. **回溯函数**：通过递归实现回溯，每次尝试将当前数字加入临时列表，并递归调用自身以寻找剩余目标值的组合。 3. **剪枝条件**：当剩余目标值小于 0 时，停止进一步递归；当剩余目标值等于 0 时，保存当前组合并返回。 4. **重复使用元素**：允许同一个数字被多次使用，因此递归调用时传入的起点索引不增加。 #### 时间复杂度与空间复杂度 - **时间复杂度**：最坏情况下为 \(O(2^n)\)，其中 \(n\) 是数组长度，因为每个数字都有选或不选两种状态。 - **空间复杂度**：取决于递归深度，最坏情况下为 \(O(n)\)[^2]。 #### 测试结果 运行上述代码，对于输入 `nums = [2, 3, 6, 7]` 和 `target = 7`，输出结果为： ```plaintext 结果: [[2, 2, 3], [7]] ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值