题库 信息学奥赛题库 题目列表 直角三角形 国豪和国庆很...
问答题
直角三角形
       国豪和国庆很喜欢数学,他们很早就自学了三角形的相关知识。三角形的三边长分别用 a、b、c 三个字母表示,如果这三边的边长满足如下关系:a^2 +b^ 2 =c^ 2 ,则说明它们构成了一个直角三角形,且 a 和 b为直角边,c 为斜边。现给出 n 条边的边长,请你从中选出三条边,让它们能构成一个直角三角形,请问一共能构成多少个直角三角形。
输入:
共两行。第一行,一个整数 n,表示有 n 条边。第二行 n 个正整数,表示每条边的长度。
输出:
共一行,一个整数,表示能构成的直角三角形的个数。
样例输入:
7
4 3 4 1 3 5 4
样例输出:
6

说明:
a^ 2 读 a 的平方,表示有 2 个 a 相乘,即 a×a。
对于样例输入,可以从 7 条边中选出边长为 3、4、5 的三条边,因为3^2 +4^2 =5^2,所以这三条边能构成一个直角三角形,又因为 3 出现了 2次,4 出现了 3 次,所以一共能构成 2*3=6 个直角三角形。

数据范围:
3<=n<=100000
1<=每条边的长度<=1000
题目信息
完善程序 2022年 初赛
-
正确率
0
评论
198
点击