Project Euler__problem 9

Problem 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.

---

特殊毕达哥拉斯三元组

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

a ² + b ² = c ²

例如，3² + 4² = 9 + 16 = 25 = 5²。

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

暴力解....

#include<iostream>  


void main()
{
	int a,b,c;
	for (a = 1; a < 334; a++)
		for (c = 334; c < 1000; c++)
		{
			b = 1000 - a - c;
			if (a*a + b*b == c*c)
			{
				std::cout << "这个数组为：" << std::endl;
				std::cout << "a= " << a << std::endl;
				std::cout << "b= " << b << std::endl;
				std::cout << "c= " << 1000 - a - b << std::endl;
				std::cout << "abc=" << a*b*(1000 - a - b) << std::endl;
				break;
			}
		}

	system("pause");
}

最后的答案： 31875000