Leetcode 1925. 统计平方和三元组的数目

1925. 统计平方和三元组的数目

Ideas

算法：迭代

Code

class Solution:
    def countTriples(self, n: int) -> int:
        ans = 0
        for a in range(1, n + 1):
            for b in range(a + 1, n + 1):
                c = sqrt(a ** 2 + b ** 2)
                if c % 1 == 0 and c < n + 1:
                    ans += 2
        return ans