从事高端网站建设推广关键词

题目描述

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

输入

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

输出

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

样例输入

3 
3 4
2 6
12 13

样例输出

5 
None 
5

AC代码

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

思路直接看代码！