欧拉计划 Problem9

最新推荐文章于 2021-12-13 16:37:42 发布

元气算法

最新推荐文章于 2021-12-13 16:37:42 发布

阅读量269

点赞数

分类专栏：欧拉计划

本文链接：https://blog.csdn.net/kiwi_berrys/article/details/79222534

版权

欧拉计划专栏收录该内容

17 篇文章 11 订阅

订阅专栏

题目：
特殊毕达哥拉斯三元组
毕达哥拉斯三元组是三个自然数a < b < c组成的集合，并满足

a2 + b2 = c2
例如，32 + 42 = 9 + 16 = 25 = 52。

有且只有一个毕达哥拉斯三元组满足 a + b + c = 1000。求这个三元组的乘积abc
解答：

#include<iostream>
using namespace std;

int main()
{
    for(int i = 0; i < 500; i++)
    {
        for(int j = 0; j < 500; j++)
        {
            if(j>i)
            for(int k = 0; k < 500; k++)
            {
                if(k>j)
                {
                    if(i*i+j*j==k*k&&i+j+k==1000)
                    {
                        //cout << i <<" "<<j<<" "<<k<<endl;
                        cout << i*j*k <<endl;
                        return 0;
                    }
                }
            }
        }
    }
}