【面试智力题】3ml 5ml 杯子各一个，拼出 4ml 的容量

问题描述

3ml 5ml 杯子各一个，两个杯子没有刻度，只知道最大容量，并且不能借助其它容器，拼出 4ml 的容量

思路

凑配问题

解法一

1. 将3ml杯子装满水倒入5ml杯子，此时5ml杯中有3ml水
2. 重复步骤一，此时3ml杯中剩1ml水，5ml杯中有5ml水
3. 将5ml杯子中的水倒出去，此时5ml杯中没有水
4. 将3ml杯中的1ml水倒入5ml杯中，此时5ml杯中有1ml水
5. 把3ml杯子倒满，倒入5ml杯中，此时5ml杯中有1ml+3ml=4ml水

解法二

1. 将5ml杯子装满水倒入3ml杯子，此时5ml杯中有2ml水
2. 把3ml杯中水倒掉，5ml杯中的2ml水倒入3ml杯中，此时5ml杯中没有水
3. 再次将5ml杯子装满水倒入3ml杯子，由于3ml杯中只能再倒入1ml水，所以给3ml杯子倒满水后停，5ml杯中还剩5ml-1ml=4ml水