一、勾股數
形如 一類的數稱為勾股數（a,b,c為正整數）。
x^2+y^2=z^2
二、一些性質
1.直角三角形的兩條直角邊和斜邊滿足勾股數定理。
2. .a+b>c,a-b3.當a為奇數時, a=2n+1,則 b=2n^2+2n=(a-1)^2/2+a-1 ;c=b+1;
4.當a為偶數時，a=2n,則 , b=n^2+2n=a^2/4+a ; c=b+2;
三、費馬大定理
, 當n>2時，方程沒有正解。
people in usss love math very much, and there is a famous math problem .
give you two integers nn,aa,you are required to find 22 integers bb,cc such that anan+bn=cnbn=cn.
one line contains one integer tt;(1≤t≤1000000)(1≤t≤1000000)
next tt lines contains two integers nn,aa;(0≤n≤1000(0≤n≤1000,000000,000,3≤a≤40000)000,3≤a≤40000)
print two integers bb,cc if bb,cc exits;(1≤b,c≤1000(1≤b,c≤1000,000000,000)000);
else print two integers -1 -1 instead.
sample input
1sample output2 3
4 5
#include #include using namespace std;
int main()
else
if(a*a+b*b==c*c)
printf("%lld %lld\n",b,c);
else
printf("-1 -1\n");}}
return 0;
}
勾股數問題
一.問題描述 如果直角三角形三條邊長均為整數,這三個整數組成的陣列就稱為勾股陣列,對於勾股陣列 a,b,c 根據定理有關係式 a 2 b 2 c 2 問題 有一種勾股陣列 a,b,c 使得b a 1.例如 3 2 4 2 5 2 用程式找出指定範圍 1二.分析 1.遍歷求解 這類演算法最簡單,也最耗...
勾股數問題
一.問題描述 如果直角三角形三條邊長均為整數,這三個整數組成的陣列就稱為勾股陣列,對於勾股陣列 a,b,c 根據定理有關係式 a 2 b 2 c 2 問題 有一種勾股陣列 a,b,c 使得b a 1.例如 3 2 4 2 5 2 用程式找出指定範圍 1二.分析 1.遍歷求解 這類演算法最簡單,也最耗...
C 求勾股數
問題 求1 100可以構成勾股數的數。勾股定理 a b c 演算法思想 使用遍歷窮舉的方法。需要注意的是為了避免出現5 12 13和12 5 13這種情況，遍歷第二個輸的時候要比第乙個數大。c using system using system.collections.generic using s...