题意给两个数a,b,叫你求是否存在这样x,y两个数使得满足x+y=a,LCM(x,y)=b;然后就简单了,解两个方程就是了。坑面在于尽量用long long(不过好像这道题用int 也能过),还有就是开△(delta)=b^2-4ac根号时,要保证开出来是个整数(因为会自动取整)就要用到一些小技巧,具体请看代码,如果不能保证是整数则会WA的。(我就是没想到这点,找了好久).
#include<cstdio>
#include<cmath>
int gcd(int x,int y){
return y==0?x:gcd(y,x%y);
}
int main()
{ long long a,b,x,y,s;
while(scanf("%lld %lld",&a,&b)!=EOF){
b*=gcd(a,b);
s=sqrt(a*a-4*b);
y=(a+s)/2;
x=a-y;
if(s>=0 && s*s==a*a-4*b )//最大的坑点就是要看判别式△(delta)=b^2-4ac是否看出来还是整数,如果不是整数就不行,因为它会自动取整.
printf("%lld %lld\n",x,y);//怎样判断的方法就是s*s==a*a-4*b.
else
printf("No Solution\n");
}
}
网友评论