Problem 9-Project Euter

寻找特定勾股数乘积

最新推荐文章于 2019-04-04 11:51:58 发布

原创最新推荐文章于 2019-04-04 11:51:58 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

Project-Euler 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用C语言编程的方法来找到满足特定条件的勾股数三元组，并计算它们的乘积。通过设定M和N的范围，程序能够有效地找到使得a+b+c等于1000的唯一勾股数三元组。

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=M^2-N^2 　　
//b=2MN
//c=M^2+N^2 
//（M,N为正整数）
int main()
{
    int a,b,c;

    int flag=0;
    for(int M=3;M<=33;M++)
    {
        for(int N=3;N<M;N++)
        {
            a=M*M-N*N;
            b=2*M*N;
            c=M*M+N*N;
            if(a+b+c==1000) {flag=1;break;}
        }
        if(flag==1) break;
    }
    printf("%d,%d,%d",a,b,c);
    printf("%d",a*b*c);
    return 0;
}