魔法

题目详情

你拥有3种魔法,可以用第一种魔法把 a 克的沙子变成 b 克金属,可以用第二种魔法把 c 克金属变成 d 克金子,可以用第三种魔法把 e 克金子变成 f 克沙子。

问你能否用初始有限量的沙子、金属、金子得到无限多的金子?

输入格式:

多组数据,每组只有一行包含输入6个整数 a,b,c,d,e,f

(0<=a,b,c,d,e,f<=1000)

输出格式:

每组输出一行,YES和NO表示能否得到无限多的金子。



答题说明

输入样例

100 200 250 150 200 250

100 50 50 200 200 100

1 1 0 1 1 1

100 1 100 1 0 1

输出样例:

YES

NO

YES

YES


思路: 我们可以把a到b,c到d, e到f看成3个转换,通过ace个沙子刚好一个不剩的得到bdf个金子,所以只需要

判断bdf是否大于ace。我刚开始就是这么想的。结果无限错。最后在网上看了一下别人的解法,恍然大悟。原来

我考虑的是3个转换都参与了的情况(相信很多其它同学也是的吧,呵呵),有可能e到f这个转换或者

其它的不需要参与,也就是说,有可能只需要a到b,c到d这两个转换或者只需要c到d这个转换就能得到无限

多个金子。


代码如下:


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值