今天头条笔试第二题怎么做?
求大佬分享思路或者代码。
题目是三桶水,容积分别为X,Y,Z,
每桶水可以执行灌满、倒掉、导入另一桶三种操作,
给定容积K,要求用这三个桶,得到容积为K的水。
样例输入:
3 5 8 4样例输出
6解析:
第二个桶先装满,然后倒入第一个桶,把一个桶灌满,则第一个桶水量为3,第二个桶为2,
第一个桶倒掉,第二个桶倒入第一个桶,则第一个桶为2,二三桶为空,
第二个桶灌满,倒入第一个桶,因为第一个桶已经有2,所以只能倒入1,第二个桶剩下则为4,
(0,5,0) -> (3,2,0) -> (0,2,0) -> (2,0,0) -> (2,5,0) -> (3,4,0)
总共6步。
求思路。