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多少按照这个规律来思考
代码很麻烦,而我最怕麻烦。
原文地址:http://www.cnblogs.com/hansongjiang/p/3818131.html