반응형
http://euler.synap.co.kr/prob_detail.php?id=9
세 자연수 a, b, c 가 피타고라스 정리 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 ;
}
}
}
}
반응형
'코딩 테스트 > Project Euler @ kr' 카테고리의 다른 글
10) 이백만 이하 소수의 합 (0) | 2017.04.12 |
---|---|
8) 1000자리 숫자 안에서 이어지는 5자리 숫자의 곱 중 최대값은? (0) | 2017.04.12 |
7) 10001번째의 소수 (0) | 2017.04.12 |
6) 1부터 100까지 "제곱의 합"과 "합의 제곱"의 차는? (0) | 2017.04.12 |
5) 1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수 (0) | 2017.04.12 |