面试100题之4倒水问题

倒水问题这种智力题经常会问到，总结起来其实其实有三个类型。这几个问题先放在这里，待贫尼一个一个去攻克~~~~
1、给两个水杯，容量为v1,v2，问怎么倒出体积为v的水来。水无限量。
OK,成功搞定一个。链接：http://blog.youkuaiyun.com/kay_zhyu/article/details/8792940
2、给三个水杯，容量为v1,v2,v3，容量最大的那个水杯的水是满的，怎样倒出体积为v的水来。如果能倒出，最快需要倒多少次水。或者一共有多少种倒水的方法。
OK,2也搞定了，其实2搞定了，相当于3就搞定了，附上2的解题链接：http://blog.youkuaiyun.com/kay_zhyu/article/details/8794801。
3、给三个水杯，容量为v1,v2,v3，其中给定一定数量的水，怎样分成相等的两份。如果能拆分，最快需要多少次。