(Problem 9)Special Pythagorean triplet

来源:互联网 发布:淘宝代销什么产品好 编辑:程序博客网 时间:2024/06/07 19:59

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

原创粉丝点击