A Pythagorean triplet is a set of three natural numbers, a b c, for which,
a2 + b2 = c2
For example, 32 + 42 = 9 + 16 = 25 = 52.
There exists exactly one Pythagorean triplet for which a + b + c = 1000.
Find the product abc.
#include<stdio.h> #include<math.h> #include<string.h> #include<ctype.h> #include<stdlib.h> #include<stdbool.h> void show() { int a,b,c; for(a=1; a<333; a++) { for(c=333; c<500; c++) { b=1000-a-c; if(a*a+b*b==c*c) { printf("%d\n",a*b*c); return; } } } } int main() { show(); return 0; }
Answer:
|
31875000 |