（Problem 9）Special Pythagorean triplet

最新推荐文章于 2020-03-04 20:58:49 发布

xueda120

最新推荐文章于 2020-03-04 20:58:49 发布

阅读量95

点赞数

分类专栏：欧拉计划(C语言) 文章标签： c 欧拉计划

本文链接：https://blog.csdn.net/u010993034/article/details/84505145

版权

欧拉计划(C语言) 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

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

a ² + b ² = c ²

For example, 3² + 4² = 9 + 16 = 25 = 5².

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

原题大意：

一个毕达哥拉斯三元组是一个包含三个自然数的集合，a<b<c，满足条件：

a ² + b ² = c ²

例如：3² + 4² = 9 + 16 = 25 = 5².

已知存在并且只存在一个毕达哥拉斯三元组满足条件a + b + c = 1000。

找出该三元组中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