今天头条笔试第二题怎么做？
求大佬分享思路或者代码。
题目是三桶水，容积分别为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步。
求思路。
投递中国石化等公司10个岗位 >
