勾股数是很有趣的数学概念。如果三个正整数 a,b,c,满足 a²+b²=c²,而且 1 ≤ a ≤ b ≤ c,我们就将 a, b, c 组成的三元组 (a,b,c) 称为勾股数。你能通过编程,数数有多少组勾股数,能够满足 c ≤ n 吗?
勾股数是很有趣的数学概念。如果三个正整数 a,b,c,满足 a^2+b^2=c^2,而且 1 ≤ a ≤ b ≤ c,我们就将 a, b, c 组成的三元组 (a,b,c) 称为勾股数。你能通过编程,数数有多少组勾股数,能够满足 c ≤ n 吗?
请参考题目描述中的样例
满足 a²+b²=c² 的正整数组。枚举 a 和 b,判断 a²+b² 是否为完全平方数。
读入范围上限。
a ≤ b ≤ n。
c = √(a²+b²)。
c 为整数且 c ≤ n。
点"算一下"按钮开始 →
读入范围上限。
a ≤ b ≤ n。
c = √(a²+b²)。
c 为整数且 c ≤ n。
#include <iostream> using namespace std; int main() { int n; cin >> n; for (int a = 1; a <= n; a++) for (int b = a; b <= n; b++) { int c2 = a*a + b*b; int c = sqrt(c2); if (c <= n && c*c == c2) cout << a << " " << b << " " << c << endl; } return 0; }
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵 for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { // 处理 (i, j) } } // 取余判断整除 if (n % k == 0) { ... } // 数位分离 while (n > 0) { d = n % 10; n /= 10; }