Description
勾股数
题目描述
勾股数是指满足a2+b2=c2的正整数,比如最有名的“勾三股四弦五”。
现在给你两个正整数,请问是否存在另外一个正整数,使其成为“勾股数”?
输入
第一行是一个整数K,表示样例的个数。 以后每行一个样例,为两个整数x,y,(1≤x,y≤10000)。
输出
每行输出一个样例的结果。如果不能构成勾股数,输出“None”,如果存在多个,输出最小的那个。
样例输入
3
3 4
2 6
12 13
样例输出
5
None
5
Sample Input
Sample Output
Source
#include <stdio.h>
int main()
{
int k;
scanf("%d",&k);
while(k--)
{
int x,y;
int flag=0;//做一个是否构成勾股数的判断标记
scanf("%d%d",&x,&y);
//先对x,y进行排序
int t;
if(x>y)
{
t=x;
x=y;
y=t;
}
//三角形边长的性质
int a,b,i;
a=y-x;
b=y+x;
for(i=a+1;i<b;i++)
{
if(y*y-x*x==i*i || y*y+x*x==i*i)
{
printf("%d\n",i);
flag=1;
break;
}
}
if(flag==0)//根据标记输出None
{
printf("None\n");
}
}
return 0;
}