XTU OJ 1255

勾股数

题目描述

勾股数是指满足a2+b2=c2的正整数，比如最有名的“勾三股四弦五”。
现在给你两个正整数,请问是否存在另外一个正整数，使其成为“勾股数”？

输入

第一行是一个整数K，表示样例的个数。 以后每行一个样例，为两个整数x,y,(1≤x,y≤10000)。

输出

每行输出一个样例的结果。如果不能构成勾股数，输出“None”，如果存在多个，输出最小的那个。

样例输入

3 
3 4
2 6
12 13

样例输出

5 
None 
5

要注意的点是：输入的可能不是a和b，也有可能是a和c。

如果输入a和b，则用c来判断

如果输入a和c，则用d来判断，因为是减法，所以先交换大小（用绝对值函数也行，反正都引用了math.h），再用减法。这里要注意：如果a=b则会输出d是0，因此要加一个d!=0的条件。

代码实现具体如下。 

#include<stdio.h>
#include<math.h>
int main()
{
    int n;
    scanf("%d",&n);
    while(n--){
        int a,b,c,d;
        scanf("%d %d",&a,&b);
        if(a<b){
            int t=a;
            a=b;
            b=t;
        }
        c=sqrt(a*a+b*b);
        d=sqrt(a*a-b*b);
        if(c*c==a*a+b*b) printf("%d\n",c);
        else if((d*d==a*a-b*b)&&d) printf("%d\n",d);
        else if((c*c==a*a+b*b)&&(d*d==a*a-b*b)){
            if(c>d) printf("%d\n",d);
            else printf("%d\n",c);
        }
        else printf("None\n");
    }
    return 0;
}