倒水问题

http://blog.csdn.net/morewindows/article/details/7481851

对与 m n容量的水杯：怎么测量x容量的水；文章中说这不是最优的，但是可以找到存在答案；如果感兴趣搜索nyoj 倒水问题，这是bfs问题。

对于每个杯子自己：可以倒空，或倒满，或者其他的杯子倒到自己的杯中中来。

m=5,n=3 x=4

3%5=3;  //3杯倒满 ，3倒入 5            0    3

6%5=1   //3的倒满，倒入5，              1    5

12%5=4 // 3中水倒入5，中后，倒满，  0,4   得到答案

无论m多少，n多少按照这个规律来思考

代码很麻烦，而我最怕麻烦。

 

 

 

转载于:https://www.cnblogs.com/hansongjiang/p/3818131.html