上海市青少年算法2022年10月月赛（丙组）

T1. 直角三角形的判定
内存限制: 256 Mb时间限制: 1000 ms
题目描述
给定三个正整数表示三角形的三条边，请判定它是否为直角三角形。
输入格式
第一行：三个整数 a，b 与 c
输出格式
若可以构成一个直角三角形，输出 Right Triangle
否则，输出 No
数据范围
1<= a, b, c<= 1000
样例数据
输入:
3 4 5
输出:
Right Triangle
输入:
3 3 3
输出:
No

试题解析：数学知识<勾股定理>的灵活应用
找到最长边，判断两条短边的平方和是否等于最长边的平方即可。

//样例代码
#include 
using namespace std;
int main()
{	
	int a,b,c,t;
	cin>>a>>b>>c;
	if(b>a){t=a;a=b;b=t;}
	if(c>a){t=a;a=c;c=t;}
	if(a*a==b*b+c*c)cout<<"Right Triangle"<
	else cout<<"No"<
	return 0;
}

T2. 因子分解
内存限制: 256 Mb时间限制: 1000 ms
题目描述
给定一个正整数 nn，请将它分解为素数的乘积。
例如 60