洛谷 T156527 直角三角形（传智杯-练习赛）

T156527 直角三角形

题目描述

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

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

输入格式

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

输出格式

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

输入输出样例

输入 #1

5

输出 #1

3 4

AC代码

#include<iostream>

using namespace std;

int main()
{
    int n;
    int a ,b;
    cin>>n;
    //a+b>n
    //|a-b|<n
    for(a=1;a<n;a++){
        for(b=1;b<n;b++){
            if(a*a+b*b==n*n){
                cout<<a<<' '<<b<<endl;
                return 0;
            } 
        }
    }
    return 0;
}