XTU的A+B

来源:互联网 发布:桔子一键重装 知乎 编辑:程序博客网 时间:2024/05/16 00:53

题目如下:

小明喜欢做a+b,所以也非常喜欢整数。 有一天他看到练习册上的a+b,a和b居然变成了分数形式x/y,非常伤心。 他想要是能把分式的分子和分母都加上一个非负整数z,使得分式能化成非负整数就好了。 但是他不知道是不是存在这样z,请你帮他计算一下。

我一开始想的是用for循环z,但是发现好像没有条件可以让它跳出循环,而且好像会超时。

后来百度了一下,发现这道题考的是数学方法。

第一种情况,最简单,当x==y时,那么无论z是多少,都是可以化成整数的。

然后,当x<y时,无论z是多少,都是不能化成整数的。

当x>y时,只有x/y>1才行,因为小于1的话他们没有相差y的倍数关系,所以只有大于1才可以。

不知道我这样想对不对,如果不对,那么请指教。

附上代码:

#include<stdio.h>int main(){int i,j,k,x,y;scanf("%d",&k);for(i=1;i<=k;i++){scanf("%d %d",&x,&y);if(x==y) printf("Yes\n");else {if(x/y>1) printf("Yes\n");else printf("No\n");}}}


0 0
原创粉丝点击