今天头条笔试第二题怎么做?

求大佬分享思路或者代码。
题目是三桶水,容积分别为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步。

求思路。

#笔试题目##字节跳动#
全部评论
bfs吧
点赞 回复 分享
发布于 2019-09-08 22:45
leetcode原题…
点赞 回复 分享
发布于 2019-09-08 23:50
https://www.nowcoder.com/discuss/250527,老哥这个帖子上有
点赞 回复 分享
发布于 2019-09-09 09:25

相关推荐

巧克力1:双选会不如教室宣讲会
点赞 评论 收藏
分享
预计下个星期就能开奖吧,哪位老哥来给个准信
华孝子爱信等:对接人上周说的是这周
点赞 评论 收藏
分享
1 12 评论
分享
牛客网
牛客企业服务