C 언어 예제, 피타고라스의 수 찾기. Project Euler 9번

a<b<c 일때, 다음 조건을 만족하는 a, b, c 세 수의 곱을 구하시오

a+b+c=1000

어렵지 않은 문제다. 그러나, 조금 효율성있게 처리하려면 a, b, c 의 범위를 지정하는 것도 좋겠다.

코드는 아래와 같다.

#include <stdio.h>

int main()

{

int a, b, c;

for(a=1;a<334;a++)

{

for(b=a+1;b<(1000-a)/2;b++)

{

c=1000-a-b;

if(c*c==a*a+b*b)

{

printf("The answer is, %d \n", c*b*a);

return 0;

}

}

}

return 0;

}