欧拉计划009

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

a² + b² = c²

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

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

找出该三元组中abc的乘积。

——————————————————————————————————————————

用的解决方法再暴力不过了，一路循环、判断。。。

代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>


int main (void)
{
    int a,b,c;
    
    for(c=3;c<=997;c++)
    {
        for(b=2;b<=996;b++)
        {
            if(c>b)
            {
                for(a=1;a<=995;a++)
                {
                    if(a<b&&a<c&&b<c)
                    {
                        if((a*a+b*b==c*c)&&(a+b+c==1000))
                        {
                            printf("%d*%d*%d=%d\n",a,b,c,a*b*c);
                            break;
                        }
                    }
                }
            }
        }
    }

    return 0;
}

输出结果：200*375*425=31875000；