你是一位出色的解题高手,以能够攻克最具挑战性的数学谜题而闻名。 一天晚上,你收到一封来自发明家 Triangle Tinkerer 的紧急来信,他正在研究一个开创性的新项目。 信上写道:
亲爱的数学家:
我需要你的帮助。 我正在设计一台设备,它依赖毕达哥拉斯三元组独有的性质,也就是满足等式 a² + b² = c² 的三个整数的集合。 这台设备将彻底改变导航技术,但要让它运转起来,我必须把所有可能的三元组都编写进去,其中 a、b、c 之和等于某个特定的数 N。 亲手计算这些三元组要花我好几年时间,但我听说你完全能胜任这项工作。
时间紧迫。 我的发明能否成功,甚至数学创新能否继续,都取决于你能否解决这个问题。
受这项任务重要性的激励,你开始着手找出所有满足条件的毕达哥拉斯三元组。 你的工作可能产生深远的影响,为科学和工程领域开启新的可能。 你能否迎接挑战,创造历史?
勾股三元组是一组三个自然数 {a, b, c},满足
a² + b² = c²
并且满足
a < b < c
例如,
3² + 4² = 5².
给定一个输入整数 N,找出所有满足 a + b + c = N 的勾股三元组。
例如,当 N = 1000 时,恰好有一个勾股三元组满足 a + b + c = 1000:{200, 375, 425}。