題目描述

勾股數是指滿足a^2+b^2=c^2的正整數，比如最有名的“勾三股四弦五”。

5

解題思路

暴力列舉，根據三角形的構成條件|a-b|<c<a+b,依次列舉這個區間內的C，看是否和a,b構成勾股定理。

AC程式碼如下：

#include<stdio.h>
int main(){
	int k;
	scanf("%d",&k);
	while(k--){
		int x,y;
		int x1,y1;
		scanf("%d%d",&x,&y);
		if(x>y){
			x1=x;
			y1=y;
		}
		else {
			x1=y;
			y1=x;
		}
		int a=x1-y1,b=x1+y1;
		int flag=0;
		int result;
		for(int i=a+1;i<b;i++){
			if(x1*x1+y1*y1==i*i||x1*x1-y1*y1==i*i) {
			flag=1;
			result=i;
			break;
			}
		}
		if(flag==1) printf("%d\n",result);
		else printf("None\n");
		
	}
	return 0;
}