XTU-OJ 1255-勾股数

题目描述

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

输入

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

输出

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

样例输入

3 
3 4
2 6
12 13

样例输出

5 
None 
5

解题思路：利用 整型变量 除法向下取整 和 开方函数sqrt()  前后验证求解。

AC代码：

#include <stdio.h>
#include <math.h>

void swap(int &x,int &y){
    int t;
    t = x, x = y, y = t;
}

int main()
{
    int K,x,y,z;
    scanf("%d",&K);
    while ( K --)
    {
        scanf("%d %d",&x,&y);
        if (x == y)             {puts("None"); continue;}      // 等腰三角形没有勾股数
        if (x > y)   swap(x,y);
        x *= x, y *= y;
        
        z = y - x;
        z = sqrt(z);
        if ((z*z) == (y-x))     {printf("%d\n",z); continue;}  // z作直角边
        z = y + x;
        z = sqrt(z);
        if ((z*z) == (y+x))     {printf("%d\n",z); continue;}  // z作斜边
        puts("None");
    }
    return 0;
}