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

题目:

审题:

  1. a*a + b* b = c*c 相当于勾股定理

  1. a ,b, c,在 闭区间 [1,n]的范围内

思路:

三次循环,要保证那个循环代表 c,因为c>=a&&c>=b

循环一:for()里面->

i从1开始; i小于 总和n- b的平方值 ; i递增

循环二:for()里面->

j从1开始; j小于 总和n- a的平方值 ; j递增

循环三:for()里面->

k从1开始:k小于 n就行;k递增

题解:

class Solution {
public:
    int countTriples(int n) {
        int num = 0;
        for(int i = 1;i<=n-1;i++)
        {
            for(int j = 1;j<=n-1;j++)
            {
                for(int k = 1;k<=n;k++)
                {
                    if (i*i+j*j==k*k)
                    {
                        num++;
                    }
                }
            }
        }
        return num;
    }
};

猜你喜欢

转载自blog.csdn.net/Cddmic/article/details/128887776
今日推荐