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

最新推荐文章于 2024-10-19 00:00:00 发布
最新推荐文章于 2024-10-19 00:00:00 发布
阅读量333 收藏
点赞数
分类专栏： 华为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卷的一道编程题，要求找到给定范围内满足勾股定理且两两互质的勾股数元祖。题目给出了输入输出描述以及两个示例，并提供了简单的解题思路，强调了需要检查三个数是否为质数。

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

华为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ÿ

了解本专栏 订阅专栏 解锁全文
勾股数元组 思路+代码（华为OD-C卷-100分-Python解法）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
07-15 464
关于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 706
如果3个正整数(a,b,c)满足a^2 + b^2 = c^2的关系， 则称(a,b,c)为勾股数（著名的勾三股四弦五），
华为OD机试真题---勾股数元组
风信子的博客
10-19 1424
如果三个正整数(a, b, c)满足a²+b²=c²的关系，则称(a, b, c)为勾股数。为了探索勾股数的规律，题目要求找到给定范围[N, M]内所有的勾股数元组，其中勾股数元组是指勾股数(a, b, c)之间两两互质（即a与b，a与c，b与c之间均互质，没有公约数）。
【华为OD机试真题 C++】勾股元组
A_D_I_D_A_S的博客
12-22 352
如果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】【001-勾股数元组】
weixiaoXS的博客
06-01 1480
勾股数元组
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 339
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 1329
如果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 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)为勾股数（著名的勾三股四弦五），给定范围中找不到勾股数元组，输出”NA“
【华为OD统一考试B卷 | 100分】勾股数元组（C++ Java JavaScript Python）
2301_77273748的博客
06-03 1875
为了探索勾股数的规律，我们定义如果勾股数(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 2247
>如果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 3196
注意！答案仅作为参考（实际考试中下列代码通过用例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 B卷 100分）
学Java，找哪吒
04-26 707
本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。专栏会持续更新，每天在线答疑。ABC保证A
华为OD机考--TVL解码--GPU算力--猴子爬台阶--两个数组前K对最小和--勾股数C++实现
学习-记录-分享创造价值
08-27 751
华为OD机考--TVL解码--GPU算力--猴子爬台阶--两个数组前K对最小和--勾股数C++实现
华为机试练习（四）勾股数元组
优快云
06-09 5504
题目描述 给定正整数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 170
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: 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 543
如果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 2020
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为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]。 #### 正则表达式替换问题描述 给定一段字符串以及若干组模式串和替换成的目标串，要求按照每组模式串依次对原字符串进行匹配并替换操作，最终返回处理后的字符串。 #### 解决方案概述 此问题主要考察对于Python内置`re`模块的理解与运用能力。具体实现如下： ```python import re def regex_replace(text, patterns): result = text for pattern, replacement in patterns: result = re.sub(pattern, replacement, result) return result ``` 上述函数接收两个参数：一个是待处理的原始文本；另一个是由多个元组组成的列表，每个元组包含一个正则表达式模式及其对应的替代字符序列。该方法遍历所有模式并对输入文本执行相应的替换动作。 为了更好地理解如何使用这个功能，下面给出几个具体的例子来展示其工作原理： ```python if __name__ == "__main__": test_cases = [ ("hello world", [("world", "universe")]), ("abc123xyz789", [(r"\d+", "#"), (r"[a-z]", "*")]) ] for case in test_cases: print(f"Original Text: {case[0]}") print(f"After Replacement: {regex_replace(*case)}\n") ``` 这段代码会输出经过不同规则转换之后的结果，有助于加深对应试者关于正则表达式语法的记忆，并提高解决实际问题的能力。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

键盘上Dancer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值