AtCoder Beginner Contest 045-046 G题
G题:
题目大意:
给出一个N
代表有 N 行数据
在下面N行中 每行给出两个数的比例
x和y,这两个数在下面的行中 只增不减,
但每行显示的都是两数的比例。
最后输出两数本身的和 的最小值
分析:
先设出 两个数字本身的数是a和b,a=b=1,他们的比例是x:y;
然后输入x和y
用数字本身分别除以 x和y 看是否可以整除
结果①=a/x 结果②=b/y
若某个不可整除 则得到的结果自增...
原创
2019-01-31 23:17:31 ·
153 阅读 ·
0 评论