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

算法大师

已于 2025-04-15 21:56:48 修改

阅读量3.1k

点赞数 1

分类专栏：最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： java 华为华为OD 华为od 华为机试

于 2023-03-01 18:52:23 首次发布

本文链接：https://blog.csdn.net/banxia_frontend/article/details/129287487

版权

798 篇文章 ¥59.90 ¥99.00

订阅专栏

759 篇文章 ¥59.90 ¥99.00

订阅专栏

80 篇文章 ¥9.90 ¥99.00

订阅专栏

博客内容介绍了华为OD机考中的一道真题，关于如何计算最多能用给定线段组合成多少个直角三角形的问题。提供了C++、Java、JavaScript和Python四种语言的递归和栈解法，并附带了样例测试数据和输出描述。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

有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个直角三角形（3，4，5）、（5，12，13）

#include <iostream>
#include <vector>
#include <algorithm>

// dfs函数用于查找最多可以组成的直角三角形数量
int

了解本专栏