xtu OJ 128道题目2022

勾股数

题目描述

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

输入

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

输出

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

思路：用for循环一个一个尝试，注意用三角形成立的条件来确定for循环的起点和终点

#include <iostream>
#include<cmath>
using namespace::std;
int judge(int x, int y) {
    int num_1 = x * x + y * y;
    int num_2 = abs(x * x - y * y);
   
    for (int i = abs(x-y); i <x+y; i++)
    {
        if (i*i==num_1||i*i==num_2)
        {
            return i ;
            continue;
        }                     
    }
    return 0;
}

int main()
{

    int k;
    cin >> k;
    for (int  i = 0; i < k; i++)
    {
        int x;
        int y;
        scanf("%d %d", &x, &y);
        int c = judge(x, y);
        if (c != 0) {
            cout << c << endl;
        }
        else
        {
            cout << "None" << endl;
        }
    }
  
}