第四题——1925. 统计平方和三元组的数目

枚举（简单）

前言

纯个人笔记，记录自己动态规划学习次序与题目（大多为力扣的题目）方便复习查找。
本人学习使用的是c++，纯纯纯新手有写的不对的地方，非常欢迎来提醒
对于我这个新手来说大部分的题是很难做出来，肯定会借鉴相应的题解和解析，如果有争议，我会删除

题目

一个 平方和三元组 (a,b,c) 指的是满足 a2 + b2 = c2 的 整数 三元组 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

代码

代码一

class Solution {
public:
    int countTriples(int n) 
    {
        int con=0;
        for(int a=1;a<=n;a++)
        {
            for(int b=1;b<=n;b++)
            {
                for(int c=1;c<=n;c++)
                {
                    if(a*a+b*b==c*c) con++;
                }
            }
        }
        return con;
    }
};

代码二

class Solution {
public:
    int countTriples(int n) {
        int res = 0;
        for (int a = 1; a <= n; ++a)
        {
            for (int b = 1; b <= n; ++b)
            {
                int c = int(sqrt(a * a + b * b + 1.0));
                if (c <= n && c * c == a * a + b * b)
                    ++res;
            }
        }
        return res;
    }
};

解释

代码一：就是枚举a，b，c，加 if 判断。
代码二：先枚举a，b；用a ，b 表示c，再判断。