华为OD机试E卷 - 勾股数元组(Java & Python& JS & C++ & 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]内,所有的勾股数元组。

​

输入描述

起始范围N,1 <= N <= 10000

结束范围M,N < M <= 10000

输出描述

  1. a,b,c请保证a < b < c,输出格式:a b c;

  2. 多组勾股数元组请按照a升序,b升序,最后c升序的方式排序输出;

  3. 给定范围中如果找不到勾股数元组时,输出”NA“。

示例1

输入

1
20

输出

3 4 5
5 12 13
8 15 17

说明

[1,20]范围内勾股数有:(3 4 5),(5 12 13),(6 8 10),(8 15 17),(9 12 15),(12 16 20);

其中,满足(a,b,c)之间两两互质的勾股数元组有:(3 4 5),(5 12 13),(8 15 17);

按输出描述中顺序要求输出结果。

示例2

输入

5
10

输出

NA

说明

[5,10]范围内勾股数有:(6 8 10);

其中,没有满足(a,b,c)之间两两互质的勾股数元组;

给定范围中找不到勾股数元组,输出”NA“

解题思路

勾股数的定义

如果3个正整数 ( a , b , c ) (a, b, c) (a,b,c) 满足 a 2 + b 2 = c 2 a^2 + b^2 = c^2

华为机试练习(四)勾股数元组 题目描述 给定正整数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统一考试B卷 | 100分】勾股数元组(C++ Java JavaScript Python)

为了探索勾股数的规律,我们定义如果勾股数(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“

2301_77273748的博客 1979

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

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

weixin_40767375的博客 423

华为OD机试 - 勾股数元组(Java) | 机试题+算法思路+考点+代码解析 【2023】

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

坚果的博客 1324

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

【华为OD机试真题】勾股数(C&C++&java&python&JavaScript&go)100%通过率【2025&2023(B卷)100分】超详细代码注释 代码深度解读

已支持(C&C++&java&python&JavaScript&go)100%通过率【2025&2023(B卷)100分】超详细代码注释 代码深度解读

笑着的程序员的博客 467

【华为OD机试】勾股元组(python, java, c++, js)

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

A_D_I_D_A_S的博客 205

华为OD机试 - 勾股数元组(Java)

为了探索勾股数的规律,我们定义如果勾股数(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。

qq_34143141的博客 269

【华为OD机试真题 Java】勾股元组

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

A_D_I_D_A_S的博客 197

【华为OD机试真题】19、勾股数元组 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

如果3个正整数(a,b,c)满足a2 + b2 = c2的关系,则称(a,b,c)为勾股数(著名的勾三股四弦五), &nbsp; 为了探索勾股数的规律,我们定义如果勾股数(a,b,c)之间两两互质(即a与b,a与c,b与c之间均互质,没有公约数),则其为勾股数元组(例如(3,4,5)是勾股数元组,(6,8,10)则不是勾股数元组)。 &nbsp; 请求出给定范围[N,M]内,所有的勾股数元组。

KJ.JK 3644

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

本专栏包含了最新最全的2023年华为OD机试真题,有详细的分析和Java解答。专栏会持续更新,每天在线答疑。ABC保证A

学Java,找哪吒 1011

【华为机试真题 Python实现】勾股数元祖

《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您解答,也可以给您一些建议!本文解法非最优解(即非性能最优)。如果 3 个正整致(a,b,c)满足 的关系,则称(a,b, c)为勾股数(著名的勾三股四弦五) ,为了探索勾股数的规律,我们定义如果勾股数(a,b,c)之间两两互质(即 a 与 b, a 与 c, b 与 c之间均互质) ,则其为勾股数元祖(例(3,4,5)是勾股数元祖, (6,8,10)则不是勾股数元祖) .请求

2238

【华为OD机试真题 Golang语言】19、勾股数元组 | 机试真题+思路参考+代码解析

>如果3个正整数(a,b,c)满足a2 + b2 = c2的关系,则称(a,b,c)为勾股数(著名的勾三股四弦五), &nbsp; 为了探索勾股数的规律,我们定义如果勾股数(a,b,c)之间两两互质(即a与b,a与c,b与c之间均互质,没有公约数),则其为勾股数元组(例如(3,4,5)是勾股数元组,(6,8,10)则不是勾股数元组)。 &nbsp; 请求出给定范围[N,M]内,所有的勾股数元组。

KJ.JK 2533

如何在华为OD机试中获得满分?Java实现【勾股数元组】一文详解!

✅创作者:陈书予 🎉个人主页:陈书予的个人主页 🍁陈书予的个人社区,欢迎你的加入: 陈书予的社区 🌟专栏地址: 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

陈书予 387

【华为OD机试】勾股数元组【2023 B卷|100分】

如果3个正整数(a,b,c)满足a^2 + b^2 = c^2的关系, 则称(a,b,c)为勾股数(著名的勾三股四弦五),

goldarmour的博客 775

勾股数元组 思路+代码(华为OD-C卷-100分-Python解法)

关于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);

希望我的博客,能帮上你解决学习中工作中所遇到的问题 747

从零组装一台会‘看’的无人机:手把手教你配置NUC机载电脑与D435深度相机(环境搭建篇)

本文详细介绍了如何从零开始组装一台具备视觉能力的智能无人机,重点讲解了NUC机载电脑与D435深度相机的配置方法。通过Ubuntu系统安装、ROS环境搭建、深度学习框架配置等步骤,帮助开发者实现无人机的自主避障和目标跟踪功能。文章还提供了性能优化和常见问题解决方案,是无人机视觉系统开发的实用指南。

weixin_30915275的博客 402

C语言实战:高效端口扫描器的多线程优化与性能对比

本文详细介绍了使用C语言开发高效端口扫描器的多线程优化技术,包括TCP全连接扫描、SYN半连接扫描和FIN扫描的实现原理。通过线程池、I/O复用技术和性能优化策略,显著提升扫描效率,并与Nmap进行性能对比。文章还涵盖了常见问题解决方案及安全伦理注意事项,为开发者提供全面的实战指导。

ol789012的博客 137

Win10离线安装.net framework 3.5全攻略:镜像匹配与DISM命令实战(附错误0x8024402c解决方案)

本文详细解析了在Windows 10系统中离线安装.NET Framework 3.5的完整流程与核心难点。重点阐述了如何精准匹配系统版本与安装镜像,并提供了使用DISM命令进行离线安装的实战步骤。针对常见的错误代码0x8024402c,文章深入剖析了其根源,并给出了系统级的排查与解决方案,特别适合企业内网运维人员参考。

weixin_29299807的博客 670

TwinCAT3 主站动态配置 PDO 的实战技巧与性能优化

本文深入探讨了TwinCAT3主站动态配置PDO的实战技巧与性能优化策略。通过对比静态PDO的局限,阐述了动态配置在提升系统灵活性、降低网络负载和保障实时性方面的核心优势。文章提供了从环境准备、代码实现到错误排查的完整流程,并重点解析了PDO映射、SDO通道区别以及分布式时钟同步等关键概念,帮助工程师掌握EtherCAT网络性能调优的核心方法。

weixin_29213525的博客 347

从数据到特征:基于CAT12的MRI图像预处理实战指南

本文详细介绍了使用CAT12工具进行MRI图像预处理的完整实战流程。从数据获取、环境搭建到核心的AC-PC校正、组织分割、空间标准化与调制,逐步解析如何将原始脑影像数据转化为可用于机器学习的标准化特征图。重点阐述了预处理作为脑影像分析‘生命线’的重要性,并提供了避坑指南与自动化脚本建议,帮助研究者构建高质量的阿尔茨海默症分类模型输入特征。

weixin_29065959的博客 313

P4VASP的安装 & 使用P4VASP画DOS(态密度)图

P4vasp 下载: 链接:https://pan.baidu.com/s/1JIptQVSFSopQls9CiSIoVA 提取码:sbhi 由于是免安装版本,直接右击解压即可,将出现以下文件: 双击既可运行P4vasp: 关于P4vasp的基本使用(使用P4vasp画DOS) 这里以vasp计算为例 首先导出DOS计算的文件夹中的vasprun.xml文件 从p4vasp导入该文件进行作图(直接将vasprun.xml拖入p4vasp一般不会有反应) 具体步骤: 点击open: 在弹出的弹窗

qq_42168543的博客 5万+

2026AI漫剧放心大胆做!小白也能轻松出片(附保姆级教程)

要是在2025,我大概率会劝他再等等,毕竟那时工具还没这么顺手。但到了2026年的今天,我的回答得很干脆:放心去做,绝对没问题。这一年多来,AI漫剧这块的变化真可谓翻天覆地。过去你想拍个像样的短片,哪怕再简陋,也得凑齐拍摄设备、找场地、找演员,后期剪辑更是折磨。但现在,时代变了,AI已经把创作的门槛踏平了。你不需要请演员,也不用操心灯光布景,更不用为剪辑特效烧钱。一个人,一台电脑,花几天时间就能做一部完整的AI漫剧。你只要有有想表达的故事,突发的灵感,剩下的,都能直接交给AI落地。

欢迎来到鸾姝淡月博客,专为程序员和编程爱好者打造的技术博客。我们分享编程语言趋势、开发工具、编程哲学、职业发展等,助你掌握新技术,优化技能,激发编程热情。 711

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

全球国家地区城市数据

MySQL全球国家地区城市数据报。。。。。。。。。。。。

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

上一篇: 华为OD机试E卷 - 任务最优调度(Java & Python& JS & C++ & C )
下一篇: 华为OD机试E卷 - 数组组成的最小数字(Java & Python& JS & C++ & C )
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1691原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址