프로젝트 오일러 문제 9

Special Pythagorean triplet

Problem 9

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=1000이 되는 피타고라스 수의 쌍을 찾아 세 수의 곱을 구하는 문제.
당연하지만 a, b, c는 모두 자연수다.

int Problem009(int number)
{
	int ret = -1;
	bool escape = false;
	for (int a = 1; a < number / 3; a++)
	{
		for (int b = a + 1; b < number - a; b++)
		{
			int c = number - a - b;
			if (b >= c)
			{
				break;
			}
			if (a * a + b * b == c * c)
			{
				ret = a * b * c;
				escape = true;
				break;
			}
		}
		if (escape)
		{
			break;
		}
	}
	return ret;
}