1925. Count Square Sum Triples¶
题目信息¶
- 题号:
1925
- 难度:
Easy
- 主题:
数学、枚举
- 原题:
- 重点:
统计
1 <= a,b,c <= n且a² + b² = c²的有序三元组
题目重述¶
返回正整数三元组 (a,b,c) 的数量,其中每个数不超过 n,并满足勾股等式。(a,b,c) 与 (b,a,c) 分别计数。
自建示例¶
输入:n = 5
输出:2
解释:(3,4,5) 与 (4,3,5) 都满足条件。
输入:n = 2
输出:0
解释:范围内不存在勾股三元组。