1255 勾股数

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

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

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

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

Sample Input

Sample Output

Source

#include <stdio.h> int main() {int k;scanf("%d",&k);while(k--){int x,y;int flag=0;//做一个是否构成勾股数的判断标记scanf("%d%d",&x,&y);//先对x，y进行排序int t;if(x>y){t=x;x=y;y=t;}//三角形边长的性质int a,b,i;a=y-x;b=y+x;for(i=a+1;i<b;i++){if(y*y-x*x==i*i || y*y+x*x==i*i){printf("%d\n",i);flag=1;break;}}if(flag==0)//根据标记输出None{printf("None\n");}}return 0; }

总结

以上是生活随笔为你收集整理的1255 勾股数的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。