题目39：如果p是直角三角形{a,b,c}的周长，1000以下的p中哪一个具有最多的解？

a1351468657

1. #include <stdio.h>
   
2. 
   
3. main()
   
4. {
   
5.         int i, j, k, a, b, c, max = 0, count = 0, num;
   
6.        
   
7.         for (i = 120; i < 1000; i++)
   
8.         {
   
9.                 j = i / 3;//a不可能超过i的三分之一
   
10.                 for (a = 10; a <= j; a++)
    
11.                 {
    
12.                         k = i / 2;//b不可能超过i的二分之一
    
13.                         for (b = a; b <= k; b++)
    
14.                         {
    
15.                                 c = i - a - b;
    
16.                                 if (a * a + b * b == c * c)
    
17.                                 {
    
18.                                         count++;
    
19.                                 }
    
20.                                 if (a * a + b * b > c * c)
    
21.                                 {
    
22.                                         break;
    
23.                                 }
    
24.                         }               
    
25.                 }
    
26.                 if (max < count)
    
27.                 {
    
28.                         max = count;
    
29.                         num = i;       
    
30.                 }
    
31.                 count = 0;       
    
32.         }
    
33.         printf("%d %d\n", num, max);
    
34.        
    
35. }

复制代码

840 8组