如何打印具有最大斜邊的畢達哥拉斯三元組

Question

我必須找到所有具有值「c」（其中c是斜邊）的畢達哥拉斯三元組，小於用戶輸入的整數值。我能夠做到這一點，但是我也必須打印哪個三元組具有最大的「c」值。

# include <stdio.h> 

int main() 
{ 
    int i=1, N, a, b, c; 

    printf("Please enter an integer number: "); 
    scanf("%d", &N); 

    for(c=1; c<N; c++) 
    { 
     for(b=1; b<c; b++) 
     { 
      for(a=1; a<b; a++) 
      { 
       if((a*a)+(b*b)==(c*c)) 
       { 
        printf("\n%d.(%d,%d,%d)\n", i++, a, b, c); 
       } 
      } 
     } 
    } 

    printf("\nThere are %d triples which contain a c<N.\n\n", (i++)-1); 

    system("PAUSE"); 
    return(0); 
} 

Answer 1

你可以有一個變量來記住最大的c。下面註釋行加入，一起來看看：

int largest_c = 0; //define it 
for(c=1; c<N; c++) 
{ 
    for(b=1; b<c; b++) 
    { 
     for(a=1; a<b; a++) 
     { 
      if((a*a)+(b*b)==(c*c)) 
      { 
       if (c > largest_c) { //found a bigger one, so remember it 
        largest_c = c; 
       } 
       printf("\n%d.(%d,%d,%d)\n", i++, a, b, c); 
      } 
     } 
    } 
} 

順便說一句，有一個小竅門，你可以很容易地加速你的算法：任何時候，你發現了一個^ 2 + B^2> = C^2，你可以立即跳過其餘的內部循環。還有其他一些方法可以進一步加速算法。