P8828 [传智杯 #3 练习赛] 直角三角形

题目描述

一个直角三角形的两个直角边是 a,b(a\le b)a,b(a≤b)，其斜边是 cc，且 a,b,ca,b,c 都是正整数。

现在我们已经知道了斜边长度 cc，请问这个直角三角形的两个直角边的长度是什么？

输入格式

输入一个整数 c(1\le c \le 1.41 \times 10^4)c(1≤c≤1.41×104)。

输出格式

输出两个整数 a,ba,b 表示答案。保证有整数解。如果有多个可能的答案，请确保 aa 尽可能的小。

输入输出样例

输入 #1复制

5

输出 #1复制

3 4

#include <iostream>


using namespace std; 


int main() {
    int a, b, c;
    cin >> c;
    
    for (a = 1; a < c; ++a) {
        for (b = 1; b < c; ++b) {
            if (a * a + b * b == c * c) {
                cout << a << " " << b;
                return 0;
            }
        }
    }
    return 0;
}