0
点赞
收藏
分享

微信扫一扫

Problem 9 Special Pythagorean triplet (毕达哥拉斯三元数组...)


Special Pythagorean triplet


Problem 9


A Pythagorean triplet is a set of three natural numbers, a < b < c, for which,



a 2 +  b 2 =  c 2



For example, 32 + 42 = 9 + 16 = 25 = 52.

There exists exactly one Pythagorean triplet for which a + b + c = 1000.
Find the product abc.



暴力....


Answer:

31875000


代码:


#include <cstdio>
int main()
{
int a, b;
for (a = 1; a <= 333; a++)
{
for (b = a; b <= 666; b++)
{
int c = (1000 - a - b);
if (a*a + b*b == c*c)
{
printf("%d\n", a * b * c);
}
}
}
return 0;
}



举报

相关推荐

0 条评论