用Java语言编写一个平方和三元组 (a,b,c) 指的是满足 a^2 + b^2 = c^2 的 整数 三元组 a,b 和 c 。 给你一个整数 n ,请你返回满足 1 <= a, b, c <= n 的 平方和三元组的数目程序。 示例 1: 输入:n = 5 输出:2 解释:平方和三元组为 (3,4,5) 和 (4,3,5) 。 示例 2: 输入:n = 10 输出:4 解释:平方和三元组为 (3,4,5),(4,3,5),(6,8,10) 和 (8,6,10) 。 提示: 1 <= n <= 250
时间: 2023-03-12 15:44:44 浏览: 61
java三元组
5星 · 资源好评率100%
答案:可以使用以下 Java 代码来解决这个问题:
int numSquareSumPairs(int n) {
int count = 0;
for (int a = 1; a <= n; a++) {
for (int b = a; b <= n; b++) {
int cSquare = a*a + b*b;
int c = (int)Math.sqrt(cSquare);
if (cSquare == c*c && c <= n)
count++;
}
}
return count;
}
阅读全文