题目描述

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

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

输入格式

输入一个整数 c(1≤c≤1.41×104)。

输出格式

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

输入输出样例

输入 #1复制

5

输出 #1复制

3 4

#include <iostream>
#include <algorithm>
using namespace std;
//题目不难，用两个for循环当做a和b
int main(){int c;cin>>c;int sum=c*c;for(int i=1;i<c;i++){for(int j=1;j<c;j++){if(sum==(i*i+j*j)){printf("%d %d",i,j);return 0;}}}return 0;
}