XTU 1255勾股数

Description

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

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

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

样例输入
3
3 4
2 6
12 13
样例输出
5
None
5

思路

算出已知两边的和差，要构成三角形则第三边长必然在其之间。从小到大暴力查找就可以了，因为只要输出最小的，所以找到一个break出来输出就行了。数据类型尽量开大一点。

代码

# include<iostream>
# include<cmath>

using namespace std;

int judge(int x,int y)
{
    long long pf=x*x+y*y;
    long long pf2=abs(x*x-y*y);
    int max=x+y;
    int min=abs(x-y);
    for(long long i=min;i<max;i++)
    {
        if(i*i==pf||i*i==pf2) return i;
        continue;
    }
    return 0;
}

int main()
{
    int N;
    cin>>N;
    while(N--)
    {
        int x,y;
        cin >> x >> y;
        int ans=judge(x,y);
        if(ans!=0) cout<<ans<<endl;
        else cout <<"None"<<endl;
    }
}