假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。

第一反应是。先把6升的装满咯。然后用6升的给5升的装满，现在6升的里面就有1升。然后把5升的倒了。把1升放进5升的。然后又打6升的水接着重复上面的操作就可以了。

这种题记得小学时奥数经常考，还是挺有意思的。

要加分不哥们？ 想的话私密寒哥 QQ

刘胜寒 发表于 2013-5-24 00:48
要加分不哥们？ 想的话私密寒哥 QQ

先给他一分鼓励，

楼主   以后尽量问些自己不会的基础问题，不要总是问一些关于算法的抽象问题。加油吧

我确实也懒得算{:soso_e100:}

或者提一些，不是很难但是很有意思的题目。比如最佳婚姻问题，说难也不难，仔细分析分析，也能搞出来的。耗时需要一个小时以上的这种。

先把6升的装满，然后倒进5升的。这么一来6升的里面还有1升，然后清空5升的，把6升里面剩余的1升倒5升面。

再把6升的装满，然后倒进5升的。因为5升里的有刚才倒的1升，这么一来6升的倒满5升后里面还有2升，然后清空5升的，把6升里面剩余的2升倒5升里面。

最后把6升的装满，然后倒进5升的。因为5升里的有刚才倒的2升，这么一来6升的倒满5升后里面还有3升。

5L装满倒入6L；
继续，5L装满倒入6L,5L剩余4L
6L倒掉，4L倒6L;
5L装满倒入6L,
此时6L满，而5L壶中的水只有3L

貌似 就这一种方法.没有更快捷的算法??

2个水桶没压力啊。太简单了。
5 0
0 5
5 5
4 6
4 0
0 4
5 4
3 6
给你来个三个杯子的玩。
有三个酒杯，其中两个大酒杯每个可以装8两酒，一个可以装3两酒。现在两个大酒杯都装满了酒，只用这三个杯子怎么把酒平均的分给4个人喝？