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

题目描述

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

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

输入格式

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

输出格式

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

输入输出样例

输入 #1           

5

输出 #1

3 4

思路：

枚举 a,b ,只要 ，就输出a,b,结束循环

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int c;
	cin>>c;
	for(int i=1;i<c;i++){
		for(int j=1;j<c;j++){
			if(i*i+j*j==c*c){
				cout<<i<<" "<<j<<endl;
				return 0;
			}
			
		}
	}
	
	
	
	return 0;
}