Project Euler #9 - Special Pythagorean triplet

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.

출처: https://projecteuler.net/

피타고라스의 정리를 만족하는 a b c가 있다고 할 때 a + b + c = 1000 인 피타고라스 수 a, b, c 를 구하는 문제입니다. a*b*c 를 출력하면 됩니다. 

완전 탐색으로 풀 수 있는 문제네요.

my solving

c++

#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
typedef long long ll;
 
 
int main() 
{
    const int sum = 1000;
 
    int ret = 0;
    for (int a = 1; a < sum; a++)
    {
        for (int b = a + 1; b < sum; b++)
        {
            for (int c = b + 1; c < sum; c++)
            {
                if (a + b + c != sum)
                    continue;
                if (c * c == a * a + b * b)
                {
                    ret = a * b * c;
                    break;
                }
            }
            if (ret != 0)
                break;
        }
        if (ret != 0)
            break;
    }
 
    cout << ret << endl;
 
    system("pause");
    return 0;
}