xtu oj 1255 勾股数
2023-12-13 12:18:10
题目描述
勾股数是指满足a2+b2=c2的正整数,比如最有名的“勾三股四弦五”。
现在给你两个正整数,请问是否存在另外一个正整数,使其成为“勾股数”?
输入
第一行是一个整数K,表示样例的个数。 以后每行一个样例,为两个整数x,y,(1≤x,y≤10000)。
输出
每行输出一个样例的结果。如果不能构成勾股数,输出“None”,如果存在多个,输出最小的那个。
样例输入
3 3 4 2 6 12 13
样例输出
5 None 5
AC代码
#include<stdio.h>
#include<math.h>
int main()
{
int K;
scanf("%d",&K);
while(K--){
int a,b,t;
scanf("%d%d",&a,&b);
if(a<b){
t=a;
a=b;
b=t;
}
int c1,c2;
c1=(int)sqrt(a*a+b*b);
c2=(int)sqrt(a*a-b*b);
if(a*a-b*b==c2*c2&&c2>0){
printf("%d\n",c2);
}
else if(a*a+b*b==c1*c1){
printf("%d\n",c1);
}
else{
printf("None\n");
}
}
return 0;
}
思路直接看代码!
文章来源:https://blog.csdn.net/m0_75005390/article/details/134903045
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!