【华为OD机试真题2023B卷 JS】勾股数元组

最新推荐文章于 2024-10-19 00:00:00 发布
最新推荐文章于 2024-10-19 00:00:00 发布
阅读量361 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题2023B卷（JS） 华为OD机试真题2023（A+B）（JavaScript） 文章标签： 华为od javascript 算法 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_40767375/article/details/131498362
该博客介绍了华为OD2023年B卷的一道编程题，要求找到给定范围内满足勾股定理且两两互质的勾股数元祖。题目给出了输入输出描述以及两个示例，并提供了简单的解题思路，强调了需要检查三个数是否为质数。

华为OD2023（B卷）机试题库全覆盖，刷题指南点这里

勾股数元组

知识点编程基础

时间限制：1s 空间限制：256MB 限定语言：不限

题目描述：

如果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]内，所有的勾股数元祖。

输入描述：

起始范围N，1 <= N <= 10000
结束范围M，N < M <= 10000

输出描述：

1.  a,b,c请保证a < b < c,输出格式：a b c；
2.  多组勾股数元祖请按照a升序，b升序，最后c升序的方式排序输出；
3.  给定范围中如果找不到

了解本专栏 订阅专栏 解锁全文
勾股数元组 思路+代码（华为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机试】勾股数元组【2023 B卷|100分】
goldarmour的博客
07-15 736
如果3个正整数(a,b,c)满足a^2 + b^2 = c^2的关系， 则称(a,b,c)为勾股数（著名的勾三股四弦五），
【华为OD机试真题 C++】勾股元组
A_D_I_D_A_S的博客
12-22 395
如果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)则不是勾股数元组）。
华为OD机试真题---勾股数元组
风信子的博客
10-19 1597
如果三个正整数(a, b, c)满足a²+b²=c²的关系，则称(a, b, c)为勾股数。为了探索勾股数的规律，题目要求找到给定范围[N, M]内所有的勾股数元组，其中勾股数元组是指勾股数(a, b, c)之间两两互质（即a与b，a与c，b与c之间均互质，没有公约数）。
【华为OD】【001-勾股数元组】
weixiaoXS的博客
06-01 1521
勾股数元组
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
热门推荐
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
华为OD机试真题2023 B卷（JAVA&JS）
qq_34465338的博客
05-17 4万+
华为OD机试题库已由2022Q4 A卷 切换 为2023 B卷，题目都是机试真题，已由上千位同学认证！
华为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机试真题 C语言】19、勾股数元组 | 机试真题+思路参考+代码解析
KJ.JK
06-11 1484
如果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机试 - 勾股数元组（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统一考试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“
【华为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]内，所有的勾股数元组。
勾股数元组（ 如果3个正整数(a,b,c)满足a2 + b2 = c2的关系）
weixin_44219664的博客
03-20 3253
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 如果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]内，所有的勾股数元祖。 输入描述: 起始范围N，1 &
华为OD机试 - 勾股数元组（Java 2025 C卷 100分）
学Java，找哪吒
04-26 896
本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。专栏会持续更新，每天在线答疑。ABC保证A
华为OD机考--TVL解码--GPU算力--猴子爬台阶--两个数组前K对最小和--勾股数C++实现
学习-记录-分享创造价值
08-27 799
华为OD机考--TVL解码--GPU算力--猴子爬台阶--两个数组前K对最小和--勾股数C++实现
华为机试练习（四）勾股数元组
优快云
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机试中获得满分？Java实现【勾股数元组】一文详解！
陈书予
05-28 255
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 如果三个正整数A、B、C ,A²+B²=C²则为勾股数 如果ABC之间两两互质，即A与B，A与C，B与C均互质没有公约数， 则称 其为勾股数元组。 请求出给定n~m范围内所有的勾股数元组。起始范围 1 < n < 10000 n < m < 100001 20ABC保证A
【华为机试真题 JAVA】勾股数元组-100
weixin_52894047的博客
09-14 565
如果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]内，所有的勾股数元祖。...
【华为机试真题 Python实现】勾股数元祖
05-25 2077
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。如果 3 个正整致(a,b,c)满足 的关系,则称(a,b, c)为勾股数(著名的勾三股四弦五) ,为了探索勾股数的规律,我们定义如果勾股数(a,b,c)之间两两互质(即 a 与 b, a 与 c, b 与 c之间均互质) ,则其为勾股数元祖(例(3,4,5)是勾股数元祖, (6,8,10)则不是勾股数元祖) .请求
华为od机试真题2024e卷 PYTHON
最新发布
02-14
### 关于2024年华为OD机试E卷Python相关真题 针对2024年华为OD机试E卷中的Python编程部分，确实存在一些特定类型的题目。其中一道典型题目涉及正则表达式的应用[^2]。 #### 正则表达式替换问题描述 给定一段字符串...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

键盘上Dancer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值