【Project Euler】【Problem 9】Special Pythagorean triplet

最新推荐文章于 2022-04-17 13:32:59 发布

小蒋大人

最新推荐文章于 2022-04-17 13:32:59 发布

阅读量674

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C Project Euler

本文链接：https://blog.youkuaiyun.com/desolatecity/article/details/8727915

C 同时被 2 个专栏收录

10 篇文章

订阅专栏

Project Euler

10 篇文章

订阅专栏

本文探讨了一个特定的数学问题——寻找满足特定条件的毕达哥拉斯三元组，即三个自然数a、b、c满足a^2 + b^2 = c^2且a + b + c = 1000，并提供了一种编程解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

翻译：

特别的毕达哥拉斯三元数组

问题 9

一个毕达哥拉斯三元数组是有三个自然数组成, a b c, 满足 a² + b² = c²

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

存在一个正确的毕达哥拉斯三元数组满足 a + b + c = 1000.
找到abc的乘积.

答案:	31875000

解法一：

#include <stdio.h>

int main(int argc, char *argv[])
{
    int a=1;
    int b=1;
    int c=1;

    int range = 1000;
    for (a=1; a < range; a++)
    {
        for (b=1; b < range - a; b++)
        {
			c = range-a-b;
			if (a*a+b*b==c*c)
			{
				printf("result is %d \n",a*b*c);
				return 0;
			}
        }
    }
    return 0;
}