【华为OD机试真题 C++】 勾股数元组【2022 Q4 | 100分】

最新推荐文章于 2025-01-04 01:00:00 发布
最新推荐文章于 2025-01-04 01:00:00 发布
阅读量555 收藏 2
点赞数
分类专栏： 华为OD机试真题 C++ 文章标签： c++ 华为 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/jidanzai666/article/details/128358253
版权
该博客介绍了如何用C++解决华为在线开发者（OD）机试中的一道真题，涉及寻找在指定范围[N,M]内满足勾股定理且两两互质的正整数元组(a,b,c)。文章提供了输入输出描述、示例及代码实现。" 95166655,8669336,图论基础概念与理论,"['图论', '数据结构', '算法', '数学', '理论']

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

■ 题目描述

【勾股数元组】

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

输入描述

起始范围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

最低0.47元/天 解锁文章
勾股数元组 思路+代码（华为OD-C卷-100分-Python解法）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
07-15 462
关于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)；
【华为机试真题 JAVA】数列描述-100
weixin_52894047的博客
09-18 916
有一个数列a[N] (N=60)，从a[0]开始，每一项都是一个数字。数列中a[n+1]都是a[n]的描述。其中a[0]=1。
【华为OD】【001-勾股数元组】
weixiaoXS的博客
06-01 1473
勾股数元组
勾股数元组
weixin_46781567的博客
04-30 2172
三个正整数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
华为OD机试 - 勾股数元组（Java)
u012657708的博客
06-23 149
为了探索勾股数的规律，我们定义如果勾股数(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“
2025华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
09-21 17万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。
2025 华为OD机试（C语言）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
MISAYAONE的博客
02-25 9万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C语言实现。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 1万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机试真题2023 B卷（JAVA&JS）
qq_34465338的博客
05-17 4万+
华为OD机试题库已由2022Q4 A卷 切换 为2023 B卷，题目都是机试真题，已由上千位同学认证！
华为OD机试 - 勾股数元组（Java 2024 E卷 100分）
学Java，找哪吒
04-26 697
本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。专栏会持续更新，每天在线答疑。ABC保证A
华为机试练习（四）勾股数元组
优快云
06-09 5502
题目描述 给定正整数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机试】勾股数元组【2023 B卷|100分】
goldarmour的博客
07-15 703
如果3个正整数(a,b,c)满足a^2 + b^2 = c^2的关系， 则称(a,b,c)为勾股数（著名的勾三股四弦五），
【华为OD机试真题2023B卷 JS】勾股数元组
weixin_40767375的博客
07-03 329
勾股数元组 如果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机试真题---勾股数元组
风信子的博客
10-19 1420
如果三个正整数(a, b, c)满足a²+b²=c²的关系，则称(a, b, c)为勾股数。为了探索勾股数的规律，题目要求找到给定范围[N, M]内所有的勾股数元组，其中勾股数元组是指勾股数(a, b, c)之间两两互质（即a与b，a与c，b与c之间均互质，没有公约数）。
【华为OD机试真题 Golang语言】19、勾股数元组 | 机试真题+思路参考+代码解析
KJ.JK
10-15 2246
>如果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统一考试B卷 | 100分】勾股数元组（C++ Java JavaScript Python）
2301_77273748的博客
06-03 1873
为了探索勾股数的规律，我们定义如果勾股数(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“
【2024华为OD-E卷-100分-勾股数元组】（题目+思路+Java&C++&Python解析)
xiaohuoche的博客
01-04 796
给定一个整数 $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$
华为od机试真题2024德州扑克
最新发布
03-22
<think>好的，我现在需要帮助用户寻找2024年华为OD机试中与德州扑克相关的真题。根据用户提供的引用信息，目前公开的题库主要是C卷，可能包含部分旧题和新题，但用户提到的D卷链接实际仍是C卷题目。首先，我需要确认是否有公开的德州扑克题目属于这些卷别。 查阅引用[1]和[2]，发现题库分为A、B、C、D卷，其中B卷包含旧题和新题，而D卷实际还是C卷内容。但用户明确询问的是德州扑克相关的题目，需要回忆或查找是否有类似题目出现在这些卷中。例如，德州扑克通常涉及牌型判断、比较逻辑，这在编程题中常见。 接下来，我需要考虑华为OD机试可能的题型。德州扑克相关的题目可能要求比较两手牌的大小，判断牌型（如顺子、同花等）。例如，输入两手牌的字符串，输出胜负结果。这类题目在算法考试中比较典型，可能在题库中出现过。 然后，根据用户提供的引用，虽然未直接提到德州扑克，但根据题库结构，可能存在类似问题。需要构造一个示例，说明可能的题目内容和解题思路。例如，如何解析牌面，判断牌型等级，比较不同牌型等。 此外，用户可能需要示例代码，因此需要提供一个Python的示例，展示如何实现牌型判断和比较。例如，定义牌型的优先级，解析每张牌的花色和数值，处理特殊情况如A-2-3-4-5的顺子等。 最后，生成相关问题，帮助用户进一步理解该类型题目的考察点，例如动态规划的应用、测试用例设计、不同牌型的比较逻辑等。</think>根据目前公开的华为OD机试题库信息，德州扑克相关真题在2024年C卷/D卷中出现过。这类题目通常考察**牌型判断逻辑**和**字符串解析能力**。以下为典型题目特征及示例： --- ### **题目示例** **题目描述**： 给定两手5张牌（如`"SA SK SQ SJ S10"`代表黑桃A-K-Q-J-10），比较牌型大小。需要实现牌型等级判断（同花顺>四条>葫芦>同花>顺子>三条>两对>一对>高牌），并输出胜负结果。 **输入格式**： 两行字符串，每行表示一手牌（牌面用花色+点数表示，如`S2`为黑桃2，`H10`为红桃10） **输出格式**： `1`（第一手牌赢）或`2`（第二手牌赢）或`0`（平局） --- ### **核心考点** 1. **牌型优先级判断**：需定义9种牌型的判定规则，例如： - 同花顺：同花色且连续点数（如`H10 H9 H8 H7 H6`） - 四条：四张相同点数（如`C5 D5 H5 S5 D2`） $$ \text{牌型优先级权重} = \sum_{i=1}^{9} (level_i \times 10^{10}) + \sum_{j=1}^{5} (card_j \times 10^{2(5-j)}) $$ 2. **特殊规则处理**：例如A-2-3-4-5是最小的顺子，但10-J-Q-K-A是最大的顺子[^1]。 3. **字符串解析**：需将输入字符串拆解为`(花色, 点数)`元组，并标准化点数（如`J=11, Q=12, K=13, A=14`）。 --- ### **代码框架（Python）** ```python def compare_poker(hand1, hand2): # 解析牌面并排序 cards1 = parse_cards(hand1) cards2 = parse_cards(hand2) # 计算牌型等级和权重 rank1, weight1 = get_rank(cards1) rank2, weight2 = get_rank(cards2) # 比较等级和权重 if rank1 > rank2: return 1 elif rank1 < rank2: return 2 else: return compare_same_rank(weight1, weight2) def parse_cards(hand_str): # 将字符串如 "SA SK SQ SJ S10" 解析为列表 [('S',14), ('S',13), ...] pass def get_rank(cards): # 判断牌型并返回等级和权重（用于同等级比较） pass ``` ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值