日期:2014-05-19  浏览次数:20590 次

一道很有难度的Java面试题目,求高人来解答:
有3个杯子A、B、C,A杯的容量是8升,B杯的容量是5升,C杯的容量是3升,其中A杯装满水,B杯和C杯空着。要求在不借助其他任何物体的情况下,如何才能把A杯中的8升水等分2份,使每份4升,分别装在A、B2个杯子里面?
------最佳解决方案--------------------
第一步,A倒入B,B倒入C此时A:3,B:2,C:3
第二步, C倒入A 才是A:6,B:0,C:2
第三步,A倒入B此时A:1,B:5,C:2
第四步,B倒入C,此时A:1,B:4,C:3,
最后c倒入A,A:4,B:4结束
------其他解决方案--------------------
给分
------其他解决方案--------------------
1.A->B->C
A:3 B:2 C:3
2.C->A,B->C
A:6 B:0 C:2
3.A->B->C->A
A:4 B:4 C:0
完成!
------其他解决方案--------------------
瞬间让我想到了汉诺塔
------其他解决方案--------------------
同意楼上的说法
------其他解决方案--------------------
大神 

。。。。。。。。。。。。。。。。
牛人
------其他解决方案--------------------
让我也想到了汉诺塔~~~~
------其他解决方案--------------------

楼上的2个方法都正确!