【华为机试】互质问题

最新推荐文章于 2025-02-06 16:50:20 发布

原创

最新推荐文章于 2025-02-06 16:50:20 发布 · 1.0k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #开发语言

该博客主要介绍了如何在指定范围内寻找满足勾股数条件且两两互质的正整数元组（A，B，C）。定义勾股数元组需满足A² + B² = C²，并且A、B、C之间没有公约数。博客内容包括问题描述、输入输出说明、示例以及解决方案代码。

题目描述：

如果三个正整数A、B、C ,A²+B²=C²则为勾股数
如果ABC之间两两互质，即A与B，A与C，B与C均互质没有公约数，
则称其为勾股数元组。
请求出给定n~m范围内所有的勾股数元组式

输入描述

起始范围

1 < n < 10000
n < m < 10000

输出描述

ABC保证A<B<C
输出格式A B C
多组勾股数元组，按照A B C升序的排序方式输出。
若给定范围内，找不到勾股数元组时，输出Na。

示例1

示例2

输入
5
10
输出
Na

代码

import java.util.Scanner;

public class starOne_01 {
   
   
    public static void main(String[] args) {
   
   
        try (//输入范围（n,m），保证输入的数据中1<n<10000且n<m<10000
        Scanner scanner = new Scanner(

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

我很靐

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

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

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

07-15

584

关于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机试真题——(E卷,100分)- 勾股数元组（python）

最新发布

qq_62634009的博客

05-19

788

勾股数是指三个正整数 ((a, b, c)) 满足 (a^2 + b^2 = c^2) 的关系。我们进一步定义勾股数元组为 (a, b, c) 中任意两个数之间都互质（没有公约数）。你的任务是找到给定范围 ([N, M]) 内的所有勾股数元组，并以特定格式输出。

参与评论您还未登录，请先登录后发表或查看评论

勾股数元组js

G1useppE的博客

05-15

1494

题目：如果3个正整数(a,b,c)满足的关系，则称(a,b,c)为勾股数（著名的勾三股四弦五），为了探索勾股数的规律，我们定义如果勾股数(a,b,c)之间两两互质（即a与b，a与c，b与c之间均互质，没有公约数），则其为勾股数元祖（例如(3,4,5)是勾股数元祖，(6,8,10)则不是勾股数元祖）。请求出给定范围[N,M]内，所有的勾股数元祖。解题1： 1.依次判断这三个数是否互质，将判断互质方法封装成一个函数。如果两个数有公约数，那么就返回1，这两个数不互质。 2.只要这三个数当中任

勾股数元组

weixin_46781567的博客

04-30

2208

三个正整数A B C ,A²+B²=C²则为勾股数若ABC之间两两互质，即A与B A与C B与C均互质没有公约数，则称其为勾股数元组。请求出给定n m 范围内所有的勾股数元组输入描述起始范围 1<n<10000 n<m<10000 输出目描述 abc 保证a<b<c输出格式 a b c 多组勾股数元组按照a升序b升序 c升序的排序方式输出。给定范围内，找不到勾股数元组时，输出 Na m = int(input()) n = int(input()) ls

每日一题：2、勾股数元组

kentturing的博客

02-06

485

均互质没有公约数，则称其为勾股数元组。若给定范围内，找不到勾股数元组时，输出。范围内所有的勾股数元组。多组勾股数元组，按照。升序的排序方式输出。

0001-勾股数-java知识点

sw150811426的博客

03-04

491

如果三个正整数A、B、C ，A² + B² = C² 则为勾股数，如果ABC之间两两互质，即A与B，A与C，B与C均互质没有公约数，则称其为勾股数元组。请求出给定 n ~ m 范围内所有的勾股数元组。

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

09-29

676

如果 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机试真题勾股数元组 JavaScript java python c++ 参考解题

weixin_44104245的博客

05-11

417

华为od机试真题勾股数- ava js python c++参考解题答案

2022华为机试真题 C++ 实现【勾股数元组】

MISAYAONE的博客

10-05

1498

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

【2024华为OD-E卷-100分-勾股数元组】（题目+思路+Java&C++&Python解析)

xiaohuoche的博客

01-04

871

给定一个整数 $N$，你需要找出所有满足以下条件的元组 $(a, b, c)$： 1.$a^2 + b^2 = c^2$，即 $a, b, c$ 构成一个勾股数元组。 2.$a \leq b \leq c$ 3.$a, b, c$ 都是正整数。 4.$a \leq N$

Python实现获取前100组勾股数的方法示例

09-20

主要介绍了Python实现获取前100组勾股数的方法,涉及Python数值计算与判断相关操作技巧,需要的朋友可以参考下

题目0001-勾股数

amos_cloud的博客

08-11

417

如果三个正整数A、B、C，则为勾股数，如果ABC之间两两互质，即A与B，A与C，B与C均互质没有公约数，则称其为勾股数元组。请求出给定n ~ m范围内所有的勾股数元组。

[勾股元组]

weixin_44964531的博客

12-12

476

/*题目描述如果三个正整数A、B、C, A² + B² = C²则为勾股数如果ABC之间两两互质，即A与B，A与C，B与C均互质没有公约数，则称其为勾股数元组。请求出给定n~m范围内所有的勾股数元组输入描述： 1<n<10000 n<m<10000 输出描述： ABC保证A<B<C 输出格式 A B C 组成勾股元组，按照A B C升序的排序方式输出若给定范围内，找不到勾股元组时，输出Na 示例输入 1 20 输出 3 4 5 5 12 13 8 15 17

华为机试练习（四）勾股数元组

优快云

06-09

5546

题目描述给定正整数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).

题目4：勾股元组数

焖大虾的博客

03-28

1079

题目4：勾股元组数如果三个正整数A B C ,A²+B²=C²则为勾股数如果ABC之间两两互质，即A与B A与C B与C均互质没有公约数，则称其为勾股数元组。请求出给定n m 范围内所有的勾股数元组输入描述起始范围 1<n<10000 n<m<10000 输出目描述 abc 保证a<b<c输出格式 a b c 多组勾股数元组按照a升序b升序 c升序的排序方式输出。给定范围内，找不到勾股数元组时，输出 Na 案例1 输入 1 20 输出 3 4

求勾股数

LVMJIE的专栏

03-27

1394

#include #include int main() { int m, n, t, k, h, f, a, b, d, e, x, y, z, i; printf("请输入上限值m:"); scanf("%d", &m); printf("m以内的勾股数组有:\n"); n = 0; for (a = 2; a {

华为机试——矩阵乘法

01-10

971

如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。#include<iostream> using namespace std;int main() { int a[100][100],b[100][100],c[100][100]={0}; int x,y,z; cin>>x; cin>>y; cin>>z;

用C++解决勾股数的问题

12-07

在华为OD机试的勾股数元组问题中，C++实现的关键在于遍历可能的a和b值，计算对应的c，然后检查它们是否满足勾股定理（a² + b² = c²）以及是否互质[^1]。以下是一个简单的C++代码示例： ```cpp #include #...