728x90
반응형
[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 는 얼마입니까?
[코드]
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 | #include "stdafx.h" #include <stdlib.h> #include <iostream> using namespace::std; int ans=0; int main() { int a, b, c; for (a = 1; a < 1000; a++) { for (b = 1; b < 1000; b++) { c = 1000 - (a + b); if ((a*a) + (b*b) == c * c) { ans = a * b*c; break; } } } cout << ans << endl; system("pause"); return 0; } | cs |
728x90
반응형
'Solution > Project Euler' 카테고리의 다른 글
[11/C++] 20×20 격자에서 연속된 네 숫자의 곱 중 최대값 (0) | 2018.05.24 |
---|---|
[10/C++] 이백만 이하 소수의 합 (0) | 2018.05.24 |
[8/C++] 1000자리 숫자 안에서 이어지는 5자리 숫자의 곱 중 최대값은? (0) | 2018.05.24 |
[7/C++] 10001번째의 소수 (0) | 2018.05.24 |
[6/C++] 1부터 100까지 "제곱의 합"과 "합의 제곱"의 차는? (0) | 2018.05.24 |