统计平方和三元组的数目

水深无声 2023-10-02 15:43 26阅读 0赞

##### [统计平方和三元组的数目][Link 1] #####

> 一个 平方和三元组 (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

package com.kk;
    //统计平方和三元组个数
    public class CountTriples {
        
        public int countTriples(int n) {
        
            int result=0;
            for (int i = 0; i <= n; i++) {
        
                for (int j = i; j <=n ; j++) {
        
                    int a=i*i;
                    int b=j*j;
                    int c=Math.max(i,j);
                    for (int k = c+1; k <=n; k++) {
        
                        if (a+b==(k*k)){
        
                            result+=2;
                        }
                    }
                }
            }
            return result;
        }
    }

[Link 1]: https://leetcode-cn.com/problems/count-square-sum-triples/

发表评论取消回复

表情：

评论列表（有 0 条评论，26人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode 1442. 形成两个异或相等数组的三元组数目（异或性质）

给你一个整数数组 arr 。现需要从数组中取三个下标 i、j 和 k ，其中 (0 <= i < j <= k < arr.length) 。a ...

亦凉/ 2024年05月08日 06:23/ 0 赞/ 144 阅读

相关 1399. 统计最大组的数目

给你一个整数 `n` 。请你先求出从 `1` 到 `n` 的每个整数 10 进制表示下的数位和（每一位上的数字相加），然后把数位和相等的数字放到同一个组中。请你统计每个组中

矫情吗；*/ 2023年10月05日 20:59/ 0 赞/ 83 阅读

相关统计平方和三元组的数目

[统计平方和三元组的数目][Link 1] > 一个平方和三元组 (a,b,c) 指的是满足 a2 + b2 = c2 的整数三元组 a，b 和 c 。 > >

水深无声/ 2023年10月02日 15:43/ 0 赞/ 27 阅读

相关 leetcode1442. 形成两个异或相等数组的三元组数目

给你一个整数数组 arr 。现需要从数组中取三个下标 i、j 和 k ，其中 (0 <= i < j <= k < arr.length) 。 a 和 b 定义如下：

悠悠/ 2023年01月22日 12:49/ 0 赞/ 95 阅读

相关 1442. 形成两个异或相等数组的三元组数目

2021-05-18 LeetCode每日一题链接：[https://leetcode-cn.com/problems/count-triplets-that-can-

桃扇骨/ 2023年01月22日 07:52/ 0 赞/ 68 阅读

相关 LeetCode 1684. 统计一致字符串的数目

给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个words中的字符串的每一个字符都在 allowed 中，就称这个字符串是一致字符串

Myth丶恋晨/ 2022年12月29日 04:51/ 0 赞/ 188 阅读

相关 1684. 统计一致字符串的数目

[https://leetcode-cn.com/problems/count-the-number-of-consistent-strings/][https_leetcod

Love The Way You Lie/ 2022年09月06日 00:23/ 0 赞/ 228 阅读

相关 1925 统计平方和三元组的数目（暴力枚举）

1. 问题描述：一个平方和三元组 (a,b,c) 指的是满足 a ^ 2 + b ^ 2 = c ^ 2 的整数三元组 a，b 和 c 。给你一个整数 n ，请你返回满足

快来打我*/ 2022年08月31日 00:49/ 0 赞/ 177 阅读

相关统计和为0的三元组的数量算法的性能分析

一代码 package common; public class ThreeSum { private ThreeSum() {

男娘i/ 2021年07月25日 02:31/ 0 赞/ 206 阅读

相关统计目录下文件数目

保存下面的命令留着后面好查找查询目录下文件数目（不包含子目录下的文件） ls -l|grep "^-"| wc -l 查询目录下文

港控/mmm°/ 2021年06月24日 16:09/ 0 赞/ 512 阅读