华为OD机试真题 勾股数元组 JavaScript java python c++ 参考解题

原创 已于 2023-05-11 17:50:42 修改 · 416 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #华为 #java #python #javascript

于 2023-05-11 15:13:34 首次发布
这篇文章描述了一个编程问题，要求在给定范围内找到所有满足勾股定理且两两互质的正整数三元组(A,B,C)。提供的代码示例展示了JavaScript、Java和Python的解决方案，通过遍历和计算来找出符合条件的三元组并按升序排序输出。

题目描述

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

 参考解题

 javascript


                

        

    

  


        

            

                      
                        最低0.47元/天 解锁文章
                          
                      
            

        


    

      

        

            

              
                
                  惊鸿一瞥.y
                
              
            

            

                关注
              
            

        

        

          
      

      










                



	

		

			

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

				
			

			

				

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

				

					07-15
					
					574
					
				

			

		

		

			
				
关于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机试 - 勾股数元组（Java & JS & Python & C & C++）

				
			

			

				

					m0_66793065的博客
				

				

					03-31
					
					3216
					
				

			

		

		

			
				
## 题目描述
如果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 

			
		

	



              


  
              

                


	

		

			

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

				
			

			

				

					KJ.JK
				

				

					08-09
					
					3400
					
				

			

		

		

			
				
如果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机试-勾股数元组

				
			

			

				

					
				

				

					01-15
					
					314
					
				

			

		

		

			
				
华为OD机试-勾股数元组

			
		

	



		

			
		



	

		

			

				
					
华为机试：勾股数元组

				
			

			

				

					OceanStar的博客
				

				

					06-07
					
					780
					
				

			

		

		

			
				
【代码】华为机试：勾股数元组。

			
		

	





	

		

			

				
					
华为OD机试 - 勾股数元组（Python/JS/C/C++ 2025 C卷 100分）

				
			

			

				

					学Java，找哪吒
				

				

					03-05
					
					796
					
				

			

		

		

			
				
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。如果三个正整数A、B、C ,A²+B²=C²则为勾股数 如果ABC之间两两互质，即A与B，A与C，B与C均互质没有公约数， 则称
其为勾股数元组。 请求出给定n~m范围内所有的勾股数元组。起始范围 1 < n < 10000 n < m < 10

			
		

	





	

		

			

				
					
华为OD机试 -勾股数元组（Java & Python& JS & C++ & C ）

				
			

			

				

					算法大师！
				

				

					04-15
					
					4427
					
				

			

		

		

			
				
华为OD机试 -勾股数元组（Java & Python& JS & C++ & C ）

			
		

	





	

		

			

				
					
2025华为OD机试A卷-勾股数元组（JAVA、Python、JavaScript、C++、C）

					
最新发布

				
			

			

				

					2301_76543445的博客
				

				

					04-22
					
					370
					
				

			

		

		

			
				
2025华为OD机试A卷-勾股数元组（JAVA、Python、JavaScript、C++、C）

			
		

	





	

		

			

				
					
华为OD机试真题目录汇总（C语言、C++、Java、Python、JS五种语言解法） 2025 B+C+D卷

					
热门推荐

				
			

			

				

					KJ.JK
				

				

					08-12
					
					8万+
					
				

			

		

		

			
				
本文是2024华为OD机试真题(C C++ Java Py JS) B卷专栏的目录贴（定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏每篇的文章都会将使用C语言、C++、Python、Java、JS五种语言进行更新解答，包含真题，思路分析，代码参考，每个题目的思路分析都非常详细，超过百字欢迎大家订阅学习，代码可以直接运行使用，限时优惠，持续更新）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。

			
		

	





	

		

			

				
					
华为OD机试 - 勾股数元组（Java 2025 C卷 100分）

				
			

			

				

					学Java，找哪吒
				

				

					04-26
					
					896
					
				

			

		

		

			
				
本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。专栏会持续更新，每天在线答疑。ABC保证A

			
		

	





	

		

			

				
					
求前100000组勾股数的源码(仅需数十毫秒)

				
			

			

				

					05-22
				

			

		

		

			
				
求前100000组勾股数的C++源码(仅需数十毫秒)

			
		

	





	

		

			

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

				
			

			

				

					优快云
				

				

					06-09
					
					5545
					
				

			

		

		

			
				
题目描述
给定正整数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机试 - 勾股数元组（Java） | 机试题+算法思路+考点+代码解析 【2023】

				
			

			

				

					坚果的博客
				

				

					02-23
					
					1148
					
				

			

		

		

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

			

		

		

			
				
为了探索勾股数的规律，我们定义如果勾股数(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机试真题---勾股数元组

				
			

			

				

					风信子的博客
				

				

					10-19
					
					1597
					
				

			

		

		

			
				
如果三个正整数(a, b, c)满足a²+b²=c²的关系，则称(a, b, c)为勾股数。为了探索勾股数的规律，题目要求找到给定范围[N, M]内所有的勾股数元组，其中勾股数元组是指勾股数(a, b, c)之间两两互质（即a与b，a与c，b与c之间均互质，没有公约数）。


			
		

	





	

		

			

				
					
【华为OD机试真题 JS】 勾股元组

				
			

			

				

					A_D_I_D_A_S的博客
				

				

					02-13
					
					112
					
				

			

		

		

			
				
如果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机试真题2023B卷 JAVA&JS】勾股数元组

				
			

			

				

					qq_34465338的博客
				

				

					06-07
					
					1183
					
				

			

		

		

			
				
勾股数元组   如果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机试真题 C++语言】19、勾股数元组 | 机试真题+思路参考+代码解析

				
			

			

				

					KJ.JK
				

				

					07-17
					
					1万+
					
				

			

		

		

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

			

		

		

			
				
给定一个整数 $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机试真题2024e卷 PYTHON

				
			

			

				

					02-14
				

			

		

		

			
				
### 关于2024年华为OD机试E卷Python相关真题  针对2024年华为OD机试E卷中的Python编程部分，确实存在一些特定类型的题目。其中一道典型题目涉及正则表达式的应用[^2]。  #### 正则表达式替换问题描述 给定一段字符串...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值