NO 9 [C#] 毕达哥拉斯老兄的三角

原题：

/*
 * 原题：
 * A Pythagorean triplet is a set of three natural numbers, a  b  c, for which,
 *
 * a^2 + b^2 = c^2
 *
 * For example, 32 + 42 = 9 + 16 = 25 = 52.
 *
 * There exists exactly one Pythagorean triplet for which a + b + c = 1000
 *
 * Find the product abc.
 */

翻译：

/*
 * 翻译：
 * 毕达哥拉斯三角（勾股定理）数？它描述这样三个自然树，满足：
 *
 * a^2 + b^2 = c^2
 *
 * 那请寻找这样一个毕达哥拉斯三角，满足：a+b+c=1000。并计算他们的乘积。
 */

解题思路：

 

 /// <summary>   
2 /// 解题思路：   
3 ///     完全按照字面意思解题，唯一的问题就是运算次数上。   
4 /// </summary>   

 

代码：

 1 using System;   
 2   
 3 class A_B_C   
 4 {   
 5     internal static int GetA_B_C()   
 6     {   
 7         bool flag = false;   
 8         int Result = 0;   
 9         for (int a = 1; a < 500; a++) // 三边和等于1000，单边最大不会超过500。   
10         {   
11             int a_2 = a * a;   
12             for (int b = 1; b < 500; b++)   
13             {   
14                 int b_2 = b * b;   
15                 for (int c = 1; c < 500; c++)   
16                 {   
17                     int c_2 = c * c;   
18                     if ((a + b + c) == 1000)   
19                     {   
20                         if (a_2 + b_2 == c_2)   
21                         {   
22                             //Console.WriteLine(string.Format("The Result is {0}", a * b * c));   
23                             Result = a * b * c;   
24                             flag = true;   
25                             break;   
26                         }   
27                     }   
28                 }   
29   
30                 if (flag)   
31                     break;   
32             }   
33   
34             if (flag)   
35                 break;   
36         }   
37   
38         return Result;   
39     }   
40 } 
41 
42 本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/xbxbxb007/archive/2009/09/06/4525256.aspx