【2023】华为OD机试真题Python-题目0001-勾股数

最新推荐文章于 2024-08-10 10:46:00 发布
最新推荐文章于 2024-08-10 10:46:00 发布
阅读量205 收藏
点赞数
文章标签： python 开发语言 算法 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/amos_cloud/article/details/128965151
版权
该博客主要介绍了如何用Python解决华为在线开发者测试中的一道题目，涉及勾股数的概念和判断。题目要求找到指定范围内所有互质的勾股数元组，满足毕达哥拉斯定理。博客内容包括题目描述、输入输出说明、示例以及解题思路和Python代码参考。
摘要由CSDN通过智能技术生成

勾股数

题目描述

如果三个正整数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

示例二

输入

5
10

输出

Na

思路

  1. 遍历值域
  2. 判断三个数互质并且较小的两个数的平方和等于较大数的平方，即满足毕达哥拉斯定理
  3. 输出如何条件的值

参考解题 Python

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
Created
最低0.47元/天 解锁文章
AmosCloud2013
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
【华为OD统一考试B卷 | 100分】勾股数元组（C++题解）
算法大师，励志更新全网最全的算法题库！
04-18 347
为了探索勾股数的规律，我们定义如果勾股数(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机试真题1-10.docx
04-26
### 华为OD机试真题1-10知识点总结 #### 1. IPV4地址转换成整数 - **背景介绍**： - 在计算机网络中，IPV4地址通常采用点分十进制表示法，即用四个十进制数表示，每个数之间用点分隔。 - 本题将这种表示方式转换...
【华为OD机试真题】19、勾股数元组 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK，正在火热更新全网最新最全的华为OD题库
08-09 3121
如果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）
qq_34143141的博客
07-04 130
为了探索勾股数的规律，我们定义如果勾股数(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。
【华为OD机试真题 Java】勾股元组
A_D_I_D_A_S的博客
10-13 53
如果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)
qq_26861487的博客
07-09 164
如果三个正整数A、B、C ，A² + B² = C² 则为勾股数，如果ABC之间两两互质，即A与B，A与C，B与C均互质没有公约数，则称其为勾股数元组。请求出给定 n ~ m 范围内所有的勾股数元组。
华为OD机试真题1-10.pdf
04-26
### 华为OD机试真题1-10知识点总结 #### 1. IPV4地址转换成整数 - **背景介绍**： - 在计算机网络中，IPV4地址通常采用点分十进制表示法，即用四个十进制数表示，每个数之间用点分隔。 - 本题将这种表示方式转换...
华为OD机试真题-字符串重传排列2023
04-02
【华为OD机试真题-字符串重传排列2023】是一道考察应聘者编程能力和算法理解的题目。此题目的目标是对输入的字符串进行处理，具体步骤如下： 1. **单词内部调整**：首先，对每个单词的字母进行字典序排序。这意味着...
华为OD机试D卷 - 智能成绩表 - 免费看解析和代码.md
05-16
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
华为OD机试D卷 - 模拟数据序列化传输 - 免费看解析和代码.html
05-10
私信博主免费获取真题解析以及代码
【华为OD机试真题】勾股数（C&C++&java&python&JavaScript&go）100%通过率【2023（B卷）100分】
笑着的程序员的博客
08-30 110
已支持（C&C++&java&python&JavaScript&go）100%通过率【2023（B卷）100分】
华为OD机试 - 勾股数元组（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-23 992
如果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机试】勾股元组（python, java, c++, js）
A_D_I_D_A_S的博客
07-07 72
如果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
MemoryFactory
02-13 154
如果ABC之间两两互质，即A与B，A与C，B与C均互质没有公约数，则称其为勾股数元组。如果三个正整数A、B、C ,A²+B²=C²则为勾股数。多组勾股数元组，按照A B C升序的排序方式输出。若给定范围内，找不到勾股数元组时，输出Na。请求出给定n~m范围内所有的勾股数元组。
【华为OD机试真题2023B卷 JS】勾股数元组
weixin_40767375的博客
07-03 196
勾股数元组 如果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]内，所有的勾股数元祖。
大模型微调工具-torchtune
weixin_40777649的博客
08-08 888
1.定义2.安装3. 案例。
NVIDIA-CUDA
qq_41081716的博客
08-08 423
CUDA 是一种强大的并行计算平台，它极大地扩展了 GPU 的用途，使其不仅仅局限于图形处理。通过利用 CUDA，开发人员可以编写高效、高性能的并行应用程序，这些应用程序可以用于各种计算密集型任务。如果您正在从事高性能计算或需要加速计算任务的工作，CUDA 是一个非常有用的工具。
Falsk测试与部署（第九阶段）
蜡笔小新星的博客
08-09 625
在本章节中，我们学习了如何使用unittest和pytest进行单元和集成测试，以及如何配置Flask应用，使用WSGI服务器部署，容器化Flask应用并将其部署到各种云服务平台。通过这些步骤，你可以确保你的Flask应用在生产环境中的稳定性和可靠性。希望这些知识能够帮助你在实际项目中更好地实现测试和部署。
《python语言程序设计》2018版第6章第42题Turtle：绘制sin函数，使用程序清单6-14中的函数简化5.52代码
最新发布
电饭叔
08-10 260
在output06th.py中的代码。
华为od机试真题-python实现 分班
09-03
华为OD机试真题要求使用Python实现分班功能，下面我将简要说明实现的思路。 首先我们需要读取输入的学生信息，包括姓名和成绩。可以使用Python的输入函数`input()`来实现，要求输入的学生信息按照一定格式排列，例如每行一个学生信息，姓名和成绩之间使用空格分隔。 我们可以定义一个空的字典来存储学生信息，姓名作为key，成绩作为value。我们可以使用Python的字典数据类型来实现，`student_dict = {}`。 然后，我们可以根据成绩对学生进行排序，可以使用Python的内置函数`sorted()`对字典的value进行排序，注意我们需要通过`student_dict.items()`将字典转换为可排序的列表。 接着我们需要根据排序后的学生列表来分班，根据题目要求，每班的人数是相同的，假设为n。有两种常见的分班方式： 1. 按照学生的顺序，依次将学生分到不同的班级，当分到第n个学生时，再将学生分到下一个班级。可以使用取余运算符`%`来实现这个过程。 2. 先将学生按照成绩分组，成绩相同的学生放在一起，然后再将每组学生按照上述方式分到不同的班级。 最后，我们需要输出分班结果，可以使用Python的格式化输出语句将学生信息打印出来，例如`print("班级1: " + str(class1))`。 以上是我对华为OD机试真题的大致思路，具体的代码实现需要考虑一些细节问题，并根据实际的需求进行调整。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AmosCloud2013

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

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

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

打赏作者

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

抵扣说明：

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

余额充值