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
- XTU的A+B
- XTU 1194 A+B
- XTU 1178A+B
- XTU 1220 A+B Again
- XTU 1203 A simple problem
- XTU SBB的饭碗
- a&&b与a&b的区别
- XTU - 1097 SBB的烦恼
- A+B的问题
- 人见人爱的a^b
- 大数的a+b
- A/B的困扰
- 不一样的A+B
- 恶心的A+B
- 困难的A+B
- A-B的绝对值
- A+B的问题
- A+B的和
- 20150110Review
- www.alibaizhan.com淘宝小号交易平台
- 【背景图片素材库一】值得您收藏
- 数据结构基础(14) --链式队列的设计与实现
- 海量数据处理十道题
- XTU的A+B
- Horner法则
- www.alibaizhan.com淘宝小号交易平台
- www.alibaizhan.com淘宝小号交易平台
- cocos2dx3.2开发 RPG《Flighting》(九)必不可少的子弹
- Java操作Redis数据
- 织梦DeDeCMS5.5/5.7关于dede:arclist去除列表换行
- CES智能硬件新品TOP 10:科幻电影穿越到现实
- 会话EJB系列(五)拦截器