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

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

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一、题目描述

如果三个正整数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、输出

了解本专栏 订阅专栏 解锁全文
勾股数元组 思路+代码（华为OD-C卷-100分-Python解法）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
07-15 463
关于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 1873
为了探索勾股数的规律，我们定义如果勾股数(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 1032
如果三个正整数A、B、C ,A²+B²=C²则为勾股数 如果ABC之间两两互质，即A与B，A与C，B与C均互质没有公约数， 则称其为勾股数元组。 请求出给定n~m范围内所有的勾股数元组
【华为OD】【001-勾股数元组】
weixiaoXS的博客
06-01 1474
勾股数元组
华为OD机试 - 勾股数元组（Java)
u012657708的博客
06-23 149
为了探索勾股数的规律，我们定义如果勾股数(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 336
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++ 2024 E卷 100分）
最新发布
学Java，找哪吒
03-05 529
本专栏收录于《华为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机试 - 勾股数元组（Java & JS & Python & C & C++）
m0_66793065的博客
03-31 3195
## 题目描述 如果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]内，所有的勾股数元组。 ## 输入描述 起始范围N，1
华为OD机试C卷- 勾股数元组（Java & JS & Python）.md-免费看解析和代码
05-25
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
【华为OD机试】勾股数元组【2023 B卷|100分】
goldarmour的博客
07-15 703
如果3个正整数(a,b,c)满足a^2 + b^2 = c^2的关系， 则称(a,b,c)为勾股数（著名的勾三股四弦五），
【华为OD机试真题2023B卷 JS】勾股数元组
weixin_40767375的博客
07-03 330
勾股数元组 如果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 2246
>如果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 3643
勾股数 【新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机试真题 勾股数元组 JavaScript java python c++ 参考解题
weixin_44104245的博客
05-11 390
华为od机试真题 勾股数- ava js python c++参考解题答案
华为OD机试 - 勾股数元组（JS）
m0_46181452的博客
08-06 132
为了探索勾股数的规律，我们定义如果勾股数(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 3059
参加华为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 747
华为OD机考--TVL解码--GPU算力--猴子爬台阶--两个数组前K对最小和--勾股数C++实现
求勾股数元祖（java）
lsjweiyi的博客
08-19 1312
一道华为笔试题，这道题思路挺简单的，符合简单题的属性。但是我却AC不了，包括现在我也没看出来漏了什么。最后通过50%的用例，剩下的百度也没找到原因。 先记录一下吧。 数字<10000，所以用int型就够了，所以剩余用例和这个无关，题目还要求输出要排序，我看了下我的输出，应该也是符合条件的。无奈 /** * @version 1.0.0 * @auth lsjweiyi * @date 2021/8/15 */ public class Main3 { public static voi
用C++解决勾股数的问题
12-07
在华为OD机试的勾股数元组问题中，C++实现的关键在于遍历可能的a和b值，计算对应的c，然后检查它们是否满足勾股定理（a&sup2; + b&sup2; = c&sup2;）以及是否互质[^1]。以下是一个简单的C++代码示例： ```cpp #include <iostream> #include <vector> using namespace std; // 判断两个数是否互质 bool are_coprime(int a, int b) { return __gcd(a, b) == 1; // 使用内建的GCD函数 } // 检查是否为勾股数 bool is_pythagorean_triplet(int a, int b, int c) { return a * a + b * b == c * c; } int main() { vector<pair<int, int>> pythagorean_triples; for (int a = 1; a <= 100; ++a) { // 可以调整范围 for (int b = a; b <= 100; ++b) { int c = a * a + b * b; if (is_pythagorean_triplet(a, b, c) && are_coprime(a, b) && are_coprime(b, c) && are_coprime(c, a)) { pythagorean_triples.push_back({a, b}); } } } sort(pythagorean_triples.begin(), pythagorean_triples.end()); for (const auto& triple : pythagorean_triples) { cout << "Pythagorean Triple: (" << triple.first << ", " << triple.second << ") with hypotenuse: " << (triple.first * triple.first + triple.second * triple.second) << endl; } return 0; } ``` 这个程序首先初始化一个`pair<int, int>`类型的向量来存储找到的勾股数对，然后逐个检查每个可能的a和b组合，如果它们满足勾股条件并且三个数互质，则添加到向量中。最后，对结果进行排序并输出。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值