社区讨论

求助:简单的站外题

题目总版参与者 5已保存回复 12

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
12 条
当前快照
1 份
快照标识符
@lo3imrh0
此快照首次捕获于
2023/10/24 07:15
2 年前
此快照最后确认于
2023/10/24 07:15
2 年前
查看原帖

直角三角形

三角形的三边长分别用a,b,ca,b,c三个字母表示,如果这三边的边长满足如下关系:a2+b2=c2a^2+b^2=c^2,则说明他们构成了一个直角三角形,请问一共能构成多少个直角三角形。
输入: 共两行,第一行,一个整数nn,表示有nn条边。第二行nn个正整数,表示每条边的长度。
输出: 共一行,能构成的直角三角形的个数。
样例输入:
CPP
7
4 3 4 1 3 5 4
样例输出:
CPP
6
解释:
对于样例输入,可以从77条边中选出边长为3,4,53,4,5的三条边,因为32+42=523^2+4^2=5^2,所以能构成直角三角形,又因为33出现了22次,44出现了33次,所以一共能构成23=62*3=6个直角三角形。
数据范围:
3<=n<=1000003 <= n <= 100000
11 <=<= 每条边的长度 <=<= 10001000

回复

12 条回复,欢迎继续交流。

正在加载回复...