Project Euler 9 理解

Question

这个问题说明：

毕达哥拉斯三元组是三个自然数 a b c 的集合，其中，

a² + b² = c²

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

恰好存在一个毕达哥拉斯三元组，其 a + b + c = 1000。 找到产品 abc。

我不确定它想问你什么。我们是否试图找到a<sup>2</sup> + b<sup>2</sup> = c<sup>2</sup>，然后将这些数字插入a + b + c = 1000？

Answer 1

您需要找到a、b 和c，这样a<sup>2</sup> + b<sup>2</sup> = c<sup>2</sup> 和a + b + c = 1000。然后需要输出产品a * b * c。

Answer 2

如果您找到正确的见解，这些问题通常可以轻松解决。这里的诀窍是在编写循环之前使用一点代数。我给你一个提示。查看生成毕达哥拉斯三元组的公式。你能用一种有用的方式写出边长的总和吗？

Answer 3

就像大量的项目欧拉问题一样，这一切都是为了找到一组同时满足多个约束的数字。

在这种情况下，约束是：

1) a^2 + b^2 = c^2

2) a+b+c = 1000

在早期的问题中，解决方案可以像嵌套循环一样简单，尝试每种可能的组合。