代码之家 › 专栏 › 技术社区 › Dominic K

项目Euler 9理解

pythagorean math

2

Dominic K · 技术社区 · 16 年前

此问题说明:

毕达哥拉斯三位一体是三个自然数的集合,即b c,其中,

一 ^二 +B ^二 = C ^二

例如,3 ^二 + 4 ^二 =9+16=25=5 ^二 .

只有一个毕达哥拉斯三位一体,A+B+C=1000。找到产品ABC。

我不知道你想问什么。我们是不是想找到 a ² + b ² = c ² 然后把这些数字插入 a + b + c = 1000 ?

3 回复 | 直到 11 年前

1

9

Cory Petosky 16 年前

你需要找到 a , b 和 c 使两者兼而有之 a ² + b ² = c ² 和 a + b + c = 1000 . 然后你需要输出产品 a * b * c .

2

8

user85109 16 年前

如果你找到了正确的见解,这些问题通常是可以解决的。这里的技巧是在编写循环之前使用一点代数。我给你一个提示。看看生成勾股儿三连体的公式。你能用一种有用的方法写出边长的和吗?

3

Andrew Shepherd 16 年前

像大量的ProjectEuler问题一样,这一切都是为了找到一组同时满足多个约束的数字。

在这种情况下,约束条件是:

1)A^2+B^2=C^2

2)A+B+C=1000

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