欧拉计划 第九题

A Pythagorean triplet is a set of three natural numbers, a < b < c, for which,

a2 + b2 = c2

For example, 32 + 42 = 9 + 16 = 25 = 52.

There exists exactly one Pythagorean triplet for which a + b + c = 1000.
Find the product abc.

            for (int b = 0; b < 500; b++)
            {
                for (int a = 0; a < b; a++)
                {
                    int c = 1000 - a - b;

                    if (c <= b) break;

                    int c2 = a*a + b*b;
                    if(c2 == c * c)
                    {
                        Console.WriteLine(a*b*c);
                    }
                }
            }

 

posted @ 2011-08-28 17:32  kiminozo  阅读(319)  评论(0编辑  收藏  举报