본문 바로가기

코딩 테스트/Project Euler @ kr

9) a + b + c = 1000 이 되는 피타고라스 수

반응형

http://euler.synap.co.kr/prob_detail.php?id=9


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

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


-------------------------------------------------------


public static void main(String[] args){

for(int i=1;i<=666;i++){

for(int j=1;j<=666-i;j++){

if(1000000-(2000*(i+j))+(2*i*j)==0){

System.out.println(i + " / " + j);

return ;

}

}

}

}

반응형