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

置顶 已于 2024-01-30 14:33:12 修改
阅读量1k 收藏 3
点赞数 2
分类专栏： 2024最新华为OD机试(Java 语言) B+C+D+E卷 文章标签： java 算法 华为OD机试真题 华为od 勾股数元组
于 2023-07-19 00:21:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/124013528
版权
这篇博客介绍了如何解决华为OD机试中的一道题目，涉及寻找范围[N, M]内互质的勾股数元组。博主给出了Java代码实现，包括一个判断两数互质的函数和一个找勾股数元组的函数，并详细解释了思路和代码流程。" 133107121,19687573,数据可视化：揭示模式、趋势和故事,"['信息可视化', '数据分析', '编程']
摘要由CSDN通过智能技术生成

文章目录

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为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]内，所有的勾

了解本专栏 订阅专栏 解锁全文
KJ.JK
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
订阅专栏
【华为OD机试真题】19、勾股数元组 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
08-09 3125
如果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机试真题】19、勾股数元组 | 机试真题+思路参考+代码解析（C++、Java、Py、JS）
最新发布
鲨鱼狼臧的博客
05-27 1071
题目描述 >如果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]内，所有的勾股数元组。
洛谷B2026计算浮点数相除的余
qq_44400759的博客
04-04 333
计算两个双精度浮点数 a 和 b的相除的余数，a 和 bb 都是双精度浮点数。这里余数（r）的定义是：a=k×b+r，其中 k 是整数， r<b0≤r<b。选手输出与标准答案的绝对误差或相对误差不超过 10^{-5}即视为正确。浮点数不可以取模，转换一下思想就可以咯，具体思想见代码。输入仅一行，包括两个双精度浮点数 aa 和 bb。输出也仅一行，a/b 的余数。
B2026 计算浮点数相除的余 题解
yaosichengalpha的博客
02-21 855
B2026 计算浮点数相除的余 题解
洛谷B2026 计算浮点数相除的余
weixin_59268267的博客
02-10 1553
题目描述 计算两个双精度浮点数 a 和 b 的相除的余数，a 和 b 都是双精度浮点数。这里余数（r）的定义是：a=k×b+r，其中 k 是整数，其中0≤r<b。 输入格式 输入仅一行，包括两个双精度浮点数 a 和 b。 输出格式 输出也仅一行a/b 的余数。 选手输出与标准答案的绝对误差或相对误差不超过 10^{-5}10−5 即视为正确。 注意：k必须为整数，故而需先求出商，在由商得到余数 #include<stdio.h> main() { double a,b.
bzoj3629（洛谷P4397）: [JLOI2014]聪明的燕姿（数学+深搜）
生活不易，多才多艺
08-02 242
题意 求约数个数和为 nnn 的数有哪几个 题解 首先我们来看一个定理：约数和定理（下文会用到） 对于任意一个大于1的正整数N可以分解正整数：x=Pa11Pa22…Pannx=P1a1P2a2…Pnanx=P_1^{a_1} P_2^{a_2}…P_n^{a_n} ，则由约数个数定理可知 xxx 的正约数有 (a1+1)(a2+1)(a3+1)…(an+1)(a1+1)(a2+1)...
Java解决计算浮点数相除的余数
qq_53500812的博客
10-06 1628
1.题目描述 描述 计算两个双精度浮点数a和b的相除的余数，a和b都是正数的。这里余数（r）的定义是：a = k * b + r，其中 k是整数， 0 <= r < b。 输入 输入仅一行，包括两个双精度浮点数a和b。 输出 输出也仅一行，a÷b的余数 样例输入 73.263 0.9973 ...
【华为OD机试真题 C语言】19、勾股数元组 | 机试真题+思路参考+代码解析
KJ.JK
06-11 1018
如果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机试真题 JS语言】19、勾股数元组 | 机试真题+思路参考+代码解析
KJ.JK
06-26 819
如果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]内，所有的勾股数元组。
java浮点数取余数
beixi1234的博客
03-16 860
a%b=a-b( (int)(a/b) ),a和b都可以是浮点数，如果a是负数，余数也是负数，但如果b是负数，余数也只会也a的符号相同，与b无关；在c语言中，浮点数时不能取余数的，除数也不能是浮点数。这个方法不仅适用于浮点数，整型也一样适用于这个公式。
[洛谷P2261]余数求和[除法分块]
weixin_30456039的博客
06-21 97
洛谷P2261 来讲一下下我对除法分块的理解 我看了一堆大佬的博客才搞懂啊 除法分块适用于给定n,k求型如 \[ \sum_{i=1}^{n}\frac{k}{i} \] 的式子 可将\(O(n)\)的复杂度降至\(O(\sqrt n)\) 首先定义\(l=1,r\) 其次有 \[r=min(n,\left \lfloor \frac {k}{\left \lfloor \frac{k}{l} ...
11:计算浮点数相除的余数
热门推荐
www.imayuan.com
08-30 1万+
原题链接 总时间限制: 1000ms 内存限制: 65536kB 描述 计算两个双精度浮点数a和b的相除的余数，a和b都是正数的。这里余数（r）的定义是：a = k * b + r，其中 k是整数， 0 输入输入仅一行，包括两个双精度浮点数a和b。 输出输出也仅一行，a÷b的余数 样例输入 73.263 0.9973 样例输出 0.4601
计算浮点数相除的余数
lzx's blog
05-01 7854
描述 计算两个双精度浮点数a和b的相除的余数，a和b都是正数的。这里余数（r）的定义是：a = k * b + r，其中 k是整数， 0 <= r < b。 输入 输入仅一行，包括两个双精度浮点数a和b。 输出 输出也仅一行，a÷b的余数 样例输入 73.263 0.9973 样例输出 0.4601 提示 注意：输出时小数尾部没有多余的0，可以用下面这种格式： double x; x ...
1029：计算浮点数相除的余
ice___snow的博客
09-19 7818
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8983 通过数: 5353 【题目描述】 计算两个双精度浮点数a和b的相除的余数，aa和bb都是双精度浮点数。这里余数（r）（r）的定义是：a=k×b+ra=k×b+r，其中kk是整数，0≤r&lt;b0≤r&lt;b。 【输入】 输入仅一行，包括两个双精度浮点数aa和bb。 【输出】 输出也仅一行，a÷...
计算浮点数相除的余（信息学奥赛一本通-T1029）
Alex_McAvoy的博客
02-01 1万+
【题目描述】 计算两个双精度浮点数a和b的相除的余数，a和b都是双精度浮点数。这里余数（r）的定义是：a=k*b+r，其中k是整数，0≤r<b。 【输入】 输入仅一行，包括两个双精度浮点数a和b。 【输出】 输出也仅一行，a÷b的余数。 【输入样例】 73.263 0.9973 【输出样例】 0.4601 【源程序】 #include<iostream&gt...
【暑期每日一题】洛谷 P2026 求一次函数解析式
m0_57587757的博客
06-26 406
题目链接：P2026 求一次函数解析式 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目背景做数学寒假作业的怨念……题目描述给定两个整点的坐标，求它们所在直线的函数解析式（一次函数）。输入格式输入共两行。第一行有两个整数x1,y1。表示第一个整点的坐标为(x1,y1)第二行有两个整数x2,y2。表示第二个整点的坐标为(x2,y2)输出格式输出共一行，即这个函数解析式。样例 #1样例输入 #1 样例输出 #1 样例 #2样例输入 #2 样例输出 #2 样例 #3样例输入
洛谷B2126 连续出现的字符(s.size()字符串大小遍历)
weixin_59268267的博客
02-19 658
题目描述 给定一个字符串，在字符串中寻找第一个连续出现次数不低于 k次的字符。 输入格式 2行。第1 行是k；第2 行是仅包含大小写字母的字符串。 输出格式 字符串中第一个连续出现次数不低于 k 次的字符。如果没有符合条件的字符，输出 No。 #include<iostream> #include<string> using namespace std; main() { string s,flag; int i,count=1,k; cin>>k
洛谷B2016 浮点数向零舍入(正数下取整，负数上取整)
weixin_59268267的博客
02-10 4139
题目描述 输入一个单精度浮点数，将其向零舍入到整数。说明：向零舍入的含义是，正数向下舍入，负数向上舍入。 输入格式 一个单精度浮点数 xx。 输出格式 一个整数，即向零舍入到整数的结果。 正数下取整，负数上取整，即舍去小数部分，可以用int或long long直接定义 如，long long(2.6)=2、int(-2.6)=-2。 注意：数据范围int是2,147,483,647明显应该用longlong 补充： floor：向下取整。每个数可以被取整为不超过它的最大的...
华为od求符合条件元组个数python
09-01
根据题意，我们需要求解满足条件的元组个数。假设进行条件判断的元组是`data`，要求某个特定条件的元组，我们可以使用列表推导式进行筛选。 定义一个变量`count`用于计数，初始化为0。然后遍历`data`列表中的每个...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

KJ.JK

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

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

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

打赏作者

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

抵扣说明：

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

余额充值