[BOJ4153][C++] 직각삼각형

문제

과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오.

  

입력

입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다.

 

 

출력

각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다.

 

 

예제 입력

6 8 10  25 52 60  5 12 13  0 0 0

 

예제 출력

right  wrong  right

 

 

힌트

 

 

출처

Contest > Waterloo's local Programming Contests > 2 October, 2010 A번

· 문제를 번역한 사람: josephwon0310

 

 

알고리즘 분류

· 구현

 

 

코드

 

#include <iostream>
#include <algorithm>    // sort()
 
using namespace std;
 
int main()
{
    int num[3];
 
    while (1) {
        cin >> num[0] >> num[1] >> num[2];
        if ((num[0] != 0) && (num[1] != 0) && (num[2] != 0)) {
            sort(num, num + 3);
            if ((num[2] * num[2]) == (num[0] * num[0]) + (num[1] * num[1])) cout << "right" << endl;                      
            else cout << "wrong" << endl;
        }
        else {
            break;
        }
    }
 
    return 0;
}