题目描述
勾股数是指满足a^2+b^2=c^2的正整数,比如最有名的“勾三股四弦五”。
现在给你两个正整数,请问是否存在另外一个正整数,使其成为“勾股数”?输入:
第一行是一个整数K,表示样例的个数。 以后每行一个样例,为两个整数x,y,(1≤x,y≤10000)
输出:
每行输出一个样例的结果。如果不能构成勾股数,输出“None”,如果存在多个,输出最小的那个。
样例输入
3
3 4
2 6
12 13
样例输出
5
None
5
解题思路
暴力枚举,根据三角形的构成条件|a-b|<c<a+b,依次枚举这个区间内的C,看是否和a,b构成勾股定理。
AC代码如下:
#include<stdio.h>
int main(){
int k;
s