今生只爱整数
来源:互联网 发布:西安 长沙 知乎 编辑:程序博客网 时间:2024/06/10 09:06
今生只爱整数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
小明是ACM新手,只做了八个A+B的题目,不过他却因此爱上了编程——这不,他也勇敢地参加了今天的选拔赛。作为ACM菜鸟,小明只擅长A+B这种对“整数”进行运算的题目,今天的比赛中,小明就在思考这样一个问题——如果给定一个分数X/Y,是否能把分子和分母都加上一个非负整数Z,可以使其化简成非负整数呢?
Input
输入数据的第一行是一个正整数C(C<=100),表示有C组测试数据。接下来的C行,每行2个正整数X和Y(1<=X,Y<=100000000),表示分子和分母。
Output
如果存在非负整数Z,使得分数X/Y能够化简成非负整数,则请输出"YES",否则,请输出"NO",具体参见样例。
Sample Input
2
7 2
1 2
Sample Output
YES
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
小明是ACM新手,只做了八个A+B的题目,不过他却因此爱上了编程——这不,他也勇敢地参加了今天的选拔赛。作为ACM菜鸟,小明只擅长A+B这种对“整数”进行运算的题目,今天的比赛中,小明就在思考这样一个问题——如果给定一个分数X/Y,是否能把分子和分母都加上一个非负整数Z,可以使其化简成非负整数呢?
Input
输入数据的第一行是一个正整数C(C<=100),表示有C组测试数据。接下来的C行,每行2个正整数X和Y(1<=X,Y<=100000000),表示分子和分母。
Output
如果存在非负整数Z,使得分数X/Y能够化简成非负整数,则请输出"YES",否则,请输出"NO",具体参见样例。
Sample Input
2
7 2
1 2
Sample Output
YES
NO
好题!
数学思维向计算机思维的转换!
(x+z)/(y+z)=k
由于是非负整数,故k>=1
x+z=k*y+z*k
x=k*y+(k-1)*z
x>=y
x+z-y-z=x-y=(k-1)*y+(k-1)*z=(k-1)*(y+z)
因此的到:差值是y+z的倍数
只需找到 差值=y+某数 即可
因为时得到整数为1,而z也可以继续增大,得到23.。。。
0 0
- 今生只爱整数
- 今生只为你
- 寻找一份今生的爱
- 只爱一点点
- 今生无爱,君子以自强不息.
- 软件创业系列 ---《爱舞今生》
- 只愿今生与你相遇zz
- 今生,只借你一夜。
- 我一生只爱编程
- 不爱那么多,只爱一点点~
- 如果爱有来世,泪眸告别今生
- 今生,我的文字只为你写
- 我的爱只为你存在
- 中国女孩只爱金钱不爱男人?
- 我只想单纯的爱!
- 只爱安妮这样的女子
- 为爱一生只说“我愿意”
- 爱,为何只在一瞬间破灭
- 二叉堆(转载)
- centos6.2+nginx-1.2.3+php-5.3.17安装脚本
- leetcode之Sqrt(x)
- AppCrashView
- tomcat管理账户配置
- 今生只爱整数
- 可变函数定义及使用
- 广告常用概念小结
- java通过c调用python
- Ubuntu Linux下安装Oracle JDK
- 有关UITableView的contentSize、contentInset和contentOffset
- ios中的变量和属性
- document.all
- VC 保存数据