가장 큰 빗변으로 피타고라스 트리플을 인쇄하는 법

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, 즉시 가장 안쪽 루프에 대한 나머지를 건너 뛸 수 있습니다. 알고리즘을 더 빠르게 진행하기 위해 할 수있는 다른 일이 있습니다.