Problem 9 Special Pythagorean triplet （毕达哥拉斯三元数组...）

原创于 2016-10-26 14:02:36 发布 · 835 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Problem 9 #Special Pythagorean #triplet #毕达哥拉斯三元数组...

Project Euler 同时被 2 个专栏收录

81 篇文章

订阅专栏

ACM_暴力穷举

35 篇文章

订阅专栏

本文介绍了一种通过编程解决特定数学问题的方法：寻找三个自然数a、b、c构成的勾股数，使得a^2 + b^2 = c^2且a + b + c = 1000。通过双重循环遍历可能的值，最终找到唯一符合条件的勾股数，并计算出它们的乘积。

Special Pythagorean triplet

Problem 9

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.

暴力....

Answer:

31875000

代码：

#include <cstdio>
int main()
{
  int a, b;
  for (a = 1; a <= 333; a++) 
  {
    for (b = a; b <= 666; b++)
	{
      int c = (1000 - a - b);
      if (a*a + b*b == c*c)
	  {
        printf("%d\n", a * b * c);
      }
    }
  }
  return 0;
}