ProjectEuler 프로젝트 오일러 9번

<문제>

 

세 자연수 a, b, c 가 피타고라스 정리 a² + b² = c² 를 만족하면 피타고라스 수라고 부릅니다 (여기서 a < b < c ).
예를 들면 3² + 4² = 9 + 16 = 25 = 5²이므로 3, 4, 5는 피타고라스 수입니다.

a + b + c = 1000 인 피타고라스 수 a, b, c는 한 가지 뿐입니다. 이 때, a × b × c 는 얼마입니까?

 

 

 

<해답>

 

#include <iostream>

int main()
{
 int a, b;
 bool gow = true;
 
 for (int i=1; i < 1000; i++) {
  for (int j=1; j < 1000; j++)
  {
   if ((1000 - (j + i))*(1000 - (j + i)) + (j*j) == i*i)
   {
    a = j;
    b = i;
    gow = false;
    break;
   }
  }
  if (gow == false)
   break;
 }
 int c = 1000 - a - b;
 std::cout << a*b*c << std::endl;

 return 0;
}