math - Project Euler 9 理解

Question

这个问题指出：

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

a ² + b ² = c ²

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

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

我不确定它想问你什么。我们是否试图找到然后将这些数字插入？a2 + b2 = c2a + b + c = 1000

Answer 1

您需要找到a,b和c,和. 然后你需要输出产品。a2 + b2 = c2a + b + c = 1000a * b * c

Answer 2

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

Answer 3

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

在这种情况下，约束是：

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

2) a+b+c = 1000

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