C++勾股数公式讲解
C语言是一种计算机程序设计语言,它既具有高级语言的特点,又具有汇编语言的特点。以下是小编为大家搜索整理的C++勾股数公式讲解, 希望能给大家带来帮助!更多精彩内容请及时关注我们应届毕业生考试网!
Roowe很喜欢研究数学,现在他就遇到一个有趣的问题,比如,直角三角形的周长是120的话,那么它的'三条边可以是20,48,52,或者24,45,51,还有30,40, 50,有三种不同的解,现在他想知道一个区间[a,b]中哪个数的解数最多(1<= a, b <= 1000000)?
输入
10 100
1000 100000
1 1000000
300000 700000
100000 300000
100000 700000
800000 900000
104 720720
80 360360
1 1000000
输出
60 2
55440 40
720720 104
360360 80
240240 64
360360 80
831600 78
720720 104
360360 80
720720 104
直角三角形三条边a, b, c,其中a,b是直角边。
则 a=2*m*n
b=m^2-n^2
c=m^2+n^2
当然,这是有前提条件的,也就是其局限性:“勾股数的公式还是有局限的。勾股数公式可以得到所有的基本勾股数,但是不可能得到所有的派生勾股数。比如6,8,10;9,12,15…,就不能全部有公式计算出来”
也就是说,3,4,5可以求出来,但是其倍数6,8,10就不行了。
这里要注意几个问题构成三角形的条件
2*m*n+m^2-n^2 > m^2+n^2
既m>n
2.a, b, c互质,即无法得到派生的勾股数。
-
2015下半年计算机二级C++考试预测题答案及解析
一、选择题(1)D解析:算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量;算法的空间复杂度一般是指执行这个算法所需要的内存空间。(2)C解析:链式存储结构克服了顺序存储结构的缺点:它的结点空间可以...
-
计算机二级《VB》预测试题及答案2016
一、选择题1、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、c、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。A.12345ABCDEA54321El2345D.54321EDCBA2、下列叙述中正确的是()。A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B.在循环队...
-
2017年9月计算机二级Java选择题练习及答案
1、对象的特征在类中表示为变量,称为类的(D)。对象属性方法数据类2、Java类可以作为(B)。类型定义机制数据封装机制类型定义机制和数据封装机制上述都不对3、有一段java应用程序,它的主类名是a1,那么保存它的源文件名可以是(A)。sa1都对4、在创建对象时必须(C)。...
-
2017年9月计算机二级JAVA考试强化模拟题
在计算机二级考试前经常做试题,在考试中可以加快做题速度。下面是小编分享的2017年9月计算机二级JAVA考试强化模拟题,欢迎大家练习!单选题1).下列关于Applet的安全限制的叙述中,错误的是()。A.通常情况下,禁止Applet读、写本地文件系统B.通常情况下,禁止Applet向Appl...