C语言求勾股数,提示WA,求解?
题目描述勾股数是指满足a2+b2=c2的正整数,比如最有名的“勾三股四弦五”。现在给你两个正整数,请问是否存在另外一个正整数,使其成为“勾股数”?输入第一行是一个整数K,...
题目描述
勾股数是指满足a2+b2=c2的正整数,比如最有名的“勾三股四弦五”。
现在给你两个正整数,请问是否存在另外一个正整数,使其成为“勾股数”?
输入
第一行是一个整数K,表示样例的个数。 以后每行一个样例,为两个整数x,y,(1≤x,y≤10000)。
输出
每行输出一个样例的结果。如果不能构成勾股数,输出“None”,如果存在多个,输出最小的那个。
样例输入
3
3 4
2 6
12 13
代码如下:
#include<stdio.h>
#include<math.h>
main()
{
int a,b,n,e,i,f;
float c;
scanf("%d",&n);
if(n<=0)
return 0;
while(n--)
{
scanf("%d%d",&a,&b);
if(a<=0||b<=0)
printf("None");
else if(a==b)
printf("None");
else{ if(a>b)
{
e=b;
b=a;
a=e;
}
for(i=b-a+1;i<a+b;i++)
{
if(i*i+a*a==b*b||i*i-a*a==b*b)
{
f=1;
break;
}
}
if(f==1)
printf("%d\n",i);
else
printf("None\n");
}}
}
样例输出
5
None
5 展开
勾股数是指满足a2+b2=c2的正整数,比如最有名的“勾三股四弦五”。
现在给你两个正整数,请问是否存在另外一个正整数,使其成为“勾股数”?
输入
第一行是一个整数K,表示样例的个数。 以后每行一个样例,为两个整数x,y,(1≤x,y≤10000)。
输出
每行输出一个样例的结果。如果不能构成勾股数,输出“None”,如果存在多个,输出最小的那个。
样例输入
3
3 4
2 6
12 13
代码如下:
#include<stdio.h>
#include<math.h>
main()
{
int a,b,n,e,i,f;
float c;
scanf("%d",&n);
if(n<=0)
return 0;
while(n--)
{
scanf("%d%d",&a,&b);
if(a<=0||b<=0)
printf("None");
else if(a==b)
printf("None");
else{ if(a>b)
{
e=b;
b=a;
a=e;
}
for(i=b-a+1;i<a+b;i++)
{
if(i*i+a*a==b*b||i*i-a*a==b*b)
{
f=1;
break;
}
}
if(f==1)
printf("%d\n",i);
else
printf("None\n");
}}
}
样例输出
5
None
5 展开
1个回答
意法半导体(中国)投资有限公司
2023-06-12 广告
2023-06-12 广告
单片机,即单片微控制器,也称为单片微型计算机,是将中央处理器(CPU)、存储器(ROM,RAM)、输入/输出接口和其他功能部件集成在一块 在一个小块的集成电路上,从而实现对整个电路或系统的数字式控制。单片机不是完成某一个逻辑功能的芯片,而是...
点击进入详情页
本回答由意法半导体(中国)投资有限公司提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询