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

2023-11-14

题目描述

如果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

20

输出 3 4 5
5 12 13
8 15 17
说明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

华为OD机试 - 勾股数元组(Java) 的相关文章

随机推荐

  • 结合Simulink仿真聊聊PID--理论部分

    如何理解PID PID这个名词一般是电子信息类的学生都不会陌生 它是控制领域非常常见的算法 并且经久不衰 P 比例 I 积分 D 微分 为什么需要用到PID呢 打一个比方 一个12v的电池装到小车上 设置50 的占空比 相当于在小车电机上的
  • document.get:fail Error: cannot find document with _id xx, please make sure that the document exists

    1 解决方案 修改权限 或 新建此数据集 2 详细解读 小程序入门云开发的时候总是会遇到这样的问题 而且很坑很难发现 Error errCode 1 errMsg document get fail Error cannot find do
  • CTFhub技能树_Web RCE

    一 eval执行 1 分析 打开网站显示如下代码 大体意思是 判断cmd是否被设置 若cmd被赋值 则执行如下语句 否则就继续显示以上代码 eval REQUEST cmd 其中 eval 该函数可以把字符串作为PHP代码执行 REQUES
  • Windows上的RocketMQ安装以及测试

    废话不多说 步骤一 下载安装RocketMQ 地址 RocketMQ 官方网站 RocketMQ 步骤二 配置环境解压启动RocketMQ 解压后的目录 配置环境 启动bin目录里的文件 请使用cmd去启动 start mqnamesrv
  • mongodb的c++接口的说明

    mongodb的c 接口的说明 作者 habadog 日期 2011 年 08 月 02 日 发表评论 3 查看评论 mongodb c 接口说明 说明 IN表示输入参数 OUT表示输出参数 1 构造函数 DBClientConnectio
  • MySQL 逗号分隔,字符串拆分(横转竖)

    文章目录 一 含分隔符的字符串拆分 1 数字拆分 2 字段拆分 也就是行转列 二 涉及函数 1 字符串拆分 SUBSTRING INDEX str delim count 2 替换函数 replace str from str to str
  • node(npm)配置vue时出现 vue不是内部或外部命令!!!!!!

    网上找了很多资料 基本是说对了的 主要是环境问题 path 解决办法 用Everything这个软件搜索vue cmd的位置 搜索到这个批处理文件后把这个文件的路径加入Path中就行了 重新启动cmd执行 vue 看到下面的就说明 path
  • 生产注意事项

    目录 1 可用性 2 兼容性特性 3 运行时限制 4 OPLOG大小限制 5 WiredTiger缓存 6 事务和安全性 7 分片配置限制 8 分片集群和仲裁器 9 三成员主次仲裁器架构 10 获取锁 11 待处理的DDL操作和事务 12
  • COMS原理及门电路设计

    目录 1 N P MOS管的物理结构图 2 N P MOS管的工作原理 3 N P MOS管的抽象模型 4 典型门电路设计 1 cmos反相器设计 2 coms与非门与或非门设计 3 与或非门 或与非门设计 4 异或 同或设计 5 设计方法
  • Retroft各个版本的jar包和源码下载地址

    Retrofit各个版本下载 download jar包下载 http 101 96 8 155 central maven org maven2 com squareup retrofit2 retrofit 2 5 0 retrofit
  • springboot+canal+mysql+redis缓存双写一致性

    canal官网地址 https github com alibaba canal wiki QuickStart 基本上按照官网的步骤来就行 准备 首先服务器上要安装好jdk 因为canal运行需要jdk 同时把canal对应的端口在服务中
  • Android ADB Connection Refused(连接被拒绝)

    文章目录 小结 问题 解决 参考 小结 在对Android进行调试时 出现Android ADB Connection Refused 连接被拒绝 的错误 进行了解决 问题 在对Android进行调试时 出现Android ADB Conn
  • Vue:描述Vue的生命周期以及相关面试题

    Vue的生命周期 Vue实例从创建到销毁的过程 即开始创建 初始化数据 编译模板 挂载DOM 渲染 更新 渲染 卸载等一系列过程 Vue生命周期图示 转载 Vue生命周期钩子即指生命周期函数 事件 Vue生命周期有四个阶段 八个过程 cre
  • 作用域-闭包-原型链-例子理解

  • Springboot @Value注解的场景用法以及可能遇到的问题

    Value注解可以通过 和 等2中方式使用 其作用通常如下 Value 表示SpEl表达式通常用来获取bean的属性 或者调用bean的某个方法 当然还有可以直接表示常量 用 Value 注解一般从配置文件读取属性 1 非配置文件注入 1
  • vagrant 虚拟机扩容磁盘

    vagrant 虚拟机扩容磁盘 修改配置 安装插件 存储扩容 修改配置 参考博客 https blog csdn net marina 1 article details 122238721 vagrant 版本 PS D vagrant
  • TCP客户端非阻塞connect,EPOLL异步响应

    废话不多说 直接上代码 下面展示一些 内联代码片 include
  • 配置固定IP地址

    问题 为本机配置固定的网络地址 IP地址 192 168 8 128 子网掩码 255 255 255 0 关闭NetworkManager服务 禁止开机自启 重启network服务 查看配置 方案 默认的网卡配置文件路径 etc sysc
  • 【MySQL锁篇】一、MySQL当中有哪些锁

    本文为博主对于 小林coding 网站的学习笔记 详情请参考原网站 目录 全局锁 全局锁的使用 全局锁的应用场景 全局锁的缺点 比较高效的备份方式 表级锁 表锁 元数据锁 MDL MDL锁的设计初衷 MDL锁的工作场景 MDL锁 是在什么时
  • 华为OD机试 - 勾股数元组(Java)

    题目描述 如果3个正整数 a b c 满足a 2 b 2 c 2的关系 则称 a b c 为勾股数 著名的勾三股四弦五 为了探索勾股数的规律 我们定义如果勾股数 a b c 之间两两互质 即a与b a与c b与c之间均互质 没有公约数 则其