Problem 9

Problem 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> using namespace std; typedef unsigned int uint; void main() { uint c; for( uint i = 1; i < 1000; i++ ) { for( uint j = 1; j < 1000 - i ; j++ ) { c = 1000 - i - j; if( ( i * i + j * j ) == c * c ) { cout<< i << ", " << j << ", " << c <<endl; cout<< i * j * c <<endl; return; } } } }

정답: 31875000

조금 어거지인데... 그냥 넘어가기로 ㅎㅎ