【华为OD机试 2023】最多几个直角三角形（C++ Java JavaScript Python）

最新推荐文章于 2025-08-06 08:57:10 发布

原创最新推荐文章于 2025-08-06 08:57:10 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#华为 #java #c++

文章提供了华为OD机试的题目，涉及用N条长度为a[1]-a[n]的线段组合成直角三角形的问题。每组测试数据包含线段个数N（3≤N≤20），要求计算最多能组成多少个直角三角形，每个线段只能使用一次。

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

华为od机试题库

华为OD机试2022&2023（C++Java JS Py）：https://blog.csdn.net/banxia_frontend/category_12225173.html
华为OD机试2023最新题库更新中~（C++Java JS Py）：https://blog.csdn.net/banxia_frontend/category_12228764.html
华为OD机试题库复盘中~（C++Java JS Py）：https://blog.csdn.net/banxia_frontend/category_12257144.html

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

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

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

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

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

每行第一个正整数N，表示线段个数（3<＝N<＝20），接着是N个正整数，表示每条线段长度，（0<a[i]<100）。
————————————————
版权声明：本文为CSDN博主「算法大师」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/banxia_frontend/article/details/129287487