关于两个杯子到水的问题


关于两个杯子子到水的问题,前两天看了一下算法,我觉得方法还算可以,写到这里让大家看看,看有没有更好的的.

比如,一个5升的杯子和4升的杯子,要到出3升的水,其实就在两个杯子这间到来到去。
可以看成是一个方程: 5x +4y = 3 ,其中x,y,均要为整数.将这个方程解出来,有很多解,当然选最小的两个值了.
解出,x=3,y=-3,意思就是说要向5升的杯子中到3次,将4升的杯子中的水到掉三次,刚好就3升了。

原文地址:https://www.cnblogs.com/benwu/p/1571589.html