直角三角形有两条直角边与一条斜边,设两条直角边的长度分别为 a, b,则直角三角形的面积为 (ab)/(2)。
请你计算当直角边长 a, b 均取不超过 n 的正整数时,有多少个不同的面积为整数的直角三角形。直角边长分别为 a, b 和 a', b' 的两个直角三角形相同,当且仅当 a = a', b = b' 或者 a = b', b = a'。
直角三角形有两条直角边与一条斜边,设两条直角边的长度分别为 a, b,则直角三角形的面积为 (ab)/(2)。
请你计算当直角边长 a, b 均取不超过 n 的正整数时,有多少个不同的面积为整数的直角三角形。直角边长分别为 a, b 和 a', b' 的两个直角三角形相同,当且仅当 a = a', b = b' 或者 a = b', b = a'。
请参考题目描述中的样例
枚举两条直角边 a 和 b,判断面积是否满足条件。注意枚举范围和去重。
读入参数。
a ≤ b,a² ≤ S。
a*b ≤ S 则计数。
点"算一下"按钮开始 →
读入参数。
a ≤ b,a² ≤ S。
a*b ≤ S 则计数。
#include <iostream> using namespace std; int main() { long long S; cin >> S; int cnt = 0; for (int a = 1; (long long)a*a <= S; a++) for (int b = a; (long long)b*b <= S; b++) if ((long long)a*b <= S) cnt++; cout << cnt << 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; }