华为OD机试 - 勾股数元组（Java 2025 C卷 100分）

已于 2025-07-30 09:10:02 修改
阅读量896 收藏 3
点赞数 2
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题 文章标签： java 算法 华为机试 华为OD机试 2025C卷
于 2023-04-26 22:02:57 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/130230603
该博客介绍了如何用Java解决华为在线测评中的一道算法题，涉及寻找10000以内互质的勾股数元组。解题思路包括遍历并检查整数对是否满足勾股数条件，并去除有公约数的元组，最后提供Java源码及运行效果展示。

一、题目描述

如果三个正整数A、B、C ,A²+B²=C²则为勾股数 如果ABC之间两两互质，即A与B，A与C，B与C均互质没有公约数， 则称
其为勾股数元组。 请求出给定n~m范围内所有的勾股数元组。

二、输入描述

起始范围 1 < n < 10000 n < m < 10000

1
20

三、输出描述

ABC保证A<B<C 输出格式A B C 多组勾股数元组，按照A B C升序的排序方式输出。 若给定范围内，找不到勾股数元组时，输出Na。

3 4 5
5 12 13
8 15 17

四、测试用例

测试用例1

1、输入

1 10

2、输出

3 4 5

3、说明

区间 [1,10] 内只有 3 4 5 满足条件。

测试用例2

1、输入

20
100

2、输出

20 21 29
28 45 53
33 56 65
36 77 85
39 80 89

了解本专栏 订阅专栏 解锁全文
勾股数元组 思路+代码（华为OD-C卷-100分-Python解法）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
07-15 574
关于1，我们可以先求出区间[n,m]的所有数的平方，缓存到一个数组arr中，然后对该数组进行双重for遍历，外层遍历所有元素arr[i]，内层遍历i之后的每一个元素arr[j]，我们求arr[i]+arr[j]的和sum，看arr中是否包含sum元素，若是，则就得到一组勾股数sqrt(arr[i])、sqrt(arr[j])、sqrt(sum)。[1,20]范围内勾股数有：(3 4 5)，(5 12 13)，(6 8 10)，(8 15 17)，(9 12 15)，(12 16 20)；
【华为OD统一考试B卷 | 100分】勾股数元组（C++ Java JavaScript Python）
2301_77273748的博客
06-03 1930
为了探索勾股数的规律，我们定义如果勾股数(a,b,c)之间两两互质（即a与b，a与c，b与c之间均互质，没有公约数），则其为勾股数元组（例如(3,4,5)是勾股数元组，(6,8,10)则不是勾股数元组）。[1,20]范围内勾股数有：(3 4 5)，(5 12 13)，(6 8 10)，(8 15 17)，(9 12 15)，(12 16 20)；如果3个正整数(a,b,c)满足a^2 + b^2 = c^2的关系，则称(a,b,c)为勾股数（著名的勾三股四弦五），给定范围中找不到勾股数元组，输出”NA“
勾股数元组【Java】
h461415832的博客
08-30 1078
如果三个正整数A、B、C ,A²+B²=C²则为勾股数 如果ABC之间两两互质，即A与B，A与C，B与C均互质没有公约数， 则称其为勾股数元组。 请求出给定n~m范围内所有的勾股数元组
【华为OD】【001-勾股数元组】
weixiaoXS的博客
06-01 1521
勾股数元组
华为OD机试 - 勾股数元组（Java)
u012657708的博客
06-23 203
为了探索勾股数的规律，我们定义如果勾股数(a,b,c)之间两两互质（即a与b，a与c，b与c之间均互质，没有公约数），则其为勾股数元组（例如(3,4,5)是勾股数元组，(6,8,10)则不是勾股数元组）。[1,20]范围内勾股数有：(3 4 5)，(5 12 13)，(6 8 10)，(8 15 17)，(9 12 15)，(12 16 20)；如果3个正整数(a,b,c)满足a^2 + b^2 = c^2的关系，则称(a,b,c)为勾股数（著名的勾三股四弦五），给定范围中找不到勾股数元组，输出”NA“
【免费题库】华为OD机试 - 勾股数元组（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 勾股数元组（Java & JS & Python & C & C++）.html
华为OD机试真题 - 勾股数元组 牛客网
2301_76543445的博客
08-07 404
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 如果3个正整数(a,b,c)满足a^2 + b^2 = c^2的关系，则称(a,b,c)为勾股数（著名的勾三股四弦五）， 为了探索勾股数的规律，我们定义如果勾股数(a,b,c)之间两两互质（即a与b，a与c，b与c之间均互质，没有公约数），则其为勾股数元组（例如(3,4,5)是勾股数元组，(6,8,10)则不是勾股数元组）。 请求出给定范围[N,M]内，所有的勾股数元组。 输入描述 起始范围
华为OD机试 - 勾股数元组（Python/JS/C/C++ 2025 C卷 100分）
学Java，找哪吒
03-05 796
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。如果三个正整数A、B、C ,A²+B²=C²则为勾股数 如果ABC之间两两互质，即A与B，A与C，B与C均互质没有公约数， 则称 其为勾股数元组。 请求出给定n~m范围内所有的勾股数元组。起始范围 1 < n < 10000 n < m < 10
最新华为OD机试真题——(E卷,100分)- 勾股数元组（python）
最新发布
qq_62634009的博客
05-19 782
勾股数是指三个正整数 ((a, b, c)) 满足 (a^2 + b^2 = c^2) 的关系。我们进一步定义勾股数元组为 (a, b, c) 中任意两个数之间都互质（没有公约数）。你的任务是找到给定范围 ([N, M]) 内的所有勾股数元组，并以特定格式输出。
华为OD机试真题 勾股数元组 JavaScript java python c++ 参考解题
weixin_44104245的博客
05-11 416
华为od机试真题 勾股数- ava js python c++参考解题答案
【华为OD机试】勾股数元组【2023 B卷|100分】
goldarmour的博客
07-15 736
如果3个正整数(a,b,c)满足a^2 + b^2 = c^2的关系， 则称(a,b,c)为勾股数（著名的勾三股四弦五），
【华为OD机试真题2023B卷 JS】勾股数元组
weixin_40767375的博客
07-03 361
勾股数元组 如果3个正整数(a,b,c)满足a2 + b2 = c2的关系，则称(a,b,c)为勾股数（著名的勾三股四弦五），为了探索勾股数的规律，我们定义如果勾股数(a,b,c)之间两两互质（即a与b，a与c，b与c之间均互质，没有公约数），则其为勾股数元祖（例如(3,4,5)是勾股数元祖，(6,8,10)则不是勾股数元祖）。请求出给定范围[N,M]内，所有的勾股数元祖。
【华为OD机试真题 Golang语言】19、勾股数元组 | 机试真题+思路参考+代码解析
KJ.JK
10-15 2339
>如果3个正整数(a,b,c)满足a2 + b2 = c2的关系，则称(a,b,c)为勾股数（著名的勾三股四弦五），   为了探索勾股数的规律，我们定义如果勾股数(a,b,c)之间两两互质（即a与b，a与c，b与c之间均互质，没有公约数），则其为勾股数元组（例如(3,4,5)是勾股数元组，(6,8,10)则不是勾股数元组）。   请求出给定范围[N,M]内，所有的勾股数元组。
【新2023】华为OD机试 - 勾股数（Python）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-15 3786
勾股数 【新2023】华为OD机试 题目 如果三个正整数A、B、C ，A² + B² = C² 则为勾股数， 如果ABC之间两两互质，即A与B，A与C，B与C均互质没有公约数，则称其为勾股数元组。 请求出给定 n ~ m 范围内所有的勾股数元组。 输入 起始范围 1 < n < 10000 n < m < 10000 输出描述 ABC 保证A < B < C 输出格式A B C 多组勾股数元组，按照A B C升序的排序方式输出。 若给定范围内，找不到勾股数元组时，输出Na。
华为OD机试 - 勾股数元组（JS）
m0_46181452的博客
08-06 151
为了探索勾股数的规律，我们定义如果勾股数(a,b,c)之间两两互质（即a与b，a与c，b与c之间均互质，没有公约数），则其为勾股数元组（例如(3,4,5)是勾股数元组，(6,8,10)则不是勾股数元组）。[1,20]范围内勾股数有：(3 4 5)，(5 12 13)，(6 8 10)，(8 15 17)，(9 12 15)，(12 16 20)；如果3个正整数(a,b,c)满足a^2 + b^2 = c^2的关系，则称(a,b,c)为勾股数（著名的勾三股四弦五），结束范围M，N < M <= 10000。
【华为OD机试模拟题】用 C++ 实现 - 勾股数（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-24 3188
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。勾股数 题目 如果三个正整数A、B、C ，A² + B² = C² 则为勾股数， 如果ABC之间两两互质，即A与B，A与C，B与C均互质没有公约数，则称其为勾股数元组。 请求出给定 n ~ m 范围内所有的勾股数元组。 输入 起始范围 1 < n < 10000 n < m < 1。均互质没有公约数，则称其为勾股数元组。若给定范围内，找不到勾股数元组时，输出。范围内所有的勾股数元组。多组勾股数元组，按照。升序的排序方式输出。
华为OD机考--TVL解码--GPU算力--猴子爬台阶--两个数组前K对最小和--勾股数C++实现
学习-记录-分享创造价值
08-27 799
华为OD机考--TVL解码--GPU算力--猴子爬台阶--两个数组前K对最小和--勾股数C++实现
求勾股数元祖（java）
lsjweiyi的博客
08-19 1331
一道华为笔试题，这道题思路挺简单的，符合简单题的属性。但是我却AC不了，包括现在我也没看出来漏了什么。最后通过50%的用例，剩下的百度也没找到原因。 先记录一下吧。 数字<10000，所以用int型就够了，所以剩余用例和这个无关，题目还要求输出要排序，我看了下我的输出，应该也是符合条件的。无奈 /** * @version 1.0.0 * @auth lsjweiyi * @date 2021/8/15 */ public class Main3 { public static voi
华为机试练习（四）勾股数元组
优快云
06-09 5545
题目描述 给定正整数N， 计算出小于或等于N的素勾股数个数 关于素勾股数，简单来说，就是 a 2 + b 2 = c 2 且 a、b、c 互质，则称（a，b，c）为一组素勾股数 【分析】 可以通过三层循环，找到所有符合要求的数，得到其个数，不过这样当 N 大些的时候效率就比较低； 了解（素勾股数、毕达哥拉斯三元组等知识），可得到关于素勾股数的一个结论： 对于一组素勾股数（a，b，c），存在 m、n 使得 a = m 2 - n 2，b = 2mn， c = m 2 + n 2，且 gcd(m,n).
华为OD机试 2025B卷 - 小明减肥
05-19
### 关于华为OD机试2025B卷中小明减肥的算法题 #### 题目描述 小明计划通过锻炼来减轻体重。他每天可以选择不同的运动方式，每种运动消耗一定的卡路里并花费一定的时间完成。为了达到最佳效果，小明希望在有限时间...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值