본문으로 바로가기
728x90
반응형

[9번 문제]


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

a + b + c = 1000 인 피타고라스 수 abc는 한 가지 뿐입니다. 이 때, 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
반응형