取水问题

面试题：有一个无穷无尽的水池，有一个五升的水壶和一个六升的水壶，怎么取得三升水

答案：第一步装满5升倒入6升水壶：

第二步在装满5升水壶把6升水壶装满，5升水壶剩下4升水

第三步倒掉6升水壶的水把5升水壶剩下的4升水倒入6升水壶中；

第四步灌满5升水壶补满6升水壶缺少的2升，得出5升水壶的中剩下3升水

转载于:https://www.cnblogs.com/yinxuejunfeng/p/9759798.html