B3845 题解

残阳如血 · 2023-10-01 11:49:08 · 题解

欢迎大家报名洛谷网校的课程，期待和大家一起进步！

:::align{center} :::

思路分析

枚举 a,b，那么我们定 c 为 \lfloor\sqrt{a^2+b^2}\rfloor。

接下来我们需要判断一下 c 是否满足以下条件：

判断成功后累加即可，时间复杂度 \mathcal O(n^2)，可以通过。

代码实现

#include <iostream>
#include <cmath>

int main() {
    int n, ans = 0; std::cin >> n;
    for (int a = 1; a <= n; ++a)
        for (int b = a; b <= n; ++b) {
            int c = sqrt(a * a + b * b);
            if (c > n || c * c != a * a + b * b) continue;
            ++ans;
        }
    std::cout << ans;
    return 0;
}