你拥有3种魔法,可以用第一种魔法把 a 克的沙子变成 b 克金属,可以用第二种魔法把 c 克金属变成 d 克金子,可以用第三种魔法把 e 克金子变成 f 克沙子。 问你能否用初始有限量的沙子、金属、金子得到无限多的金子? 输入格式: 多组数据,每组只有一行包含输入6个整数 a,b,c,d,e,f (0<=a,b,c,d,e,f<=1000) 输出格式: 每组输出一行,YES和NO表示能否得到无限多的金子。
沙子金属金子 组成了一个圈,这个圈顺时针转动,其实这是一个带有反馈的系统。关键是正反馈还是负反馈。 在这里沙子,金属,金子是同源的。
我假设只有一堆沙子, 我把沙子看做是系统的输入。让这个沙子在这个系统里面走上一圈,出来的沙子就是系统的输出。
沙子变多了,就是正反馈,少了就是负反馈,没变就是没反馈吧。
重点是如何判断正反馈,还是负反馈,或是没变。
这就要看系统的转化率了。 系统的转化率如何计算呢,就是用那三种魔法来计算了。。
系统的转化率大于一,那么沙子在这个系统里每走一圈就会增多。 沙子增多,依据转化率大于0,金子也必然增多。
总结一下: 一、沙子,金属、金子 其实是同源的。 我可以把手里的金子、金属都看成沙子,或是把手里的沙子都看成金子。 这样,输入就确定了。
二、三种魔法糅合为一个系统。 沙子丢进这个系统有且只有三种结果。 要么变少了,要么没变,要么变多。
三、系统使沙子变多意味着神马? 系统的转化率必须大于1.
如有不恰当之处,欢迎指教