分析一下。首先木桶2个20斤酒肯定是够的,我们的容器是20 20 4 5。然后酒瓶是4和5,那么直观的就可以得到差值为1的酒量5+0-4=1,即神装酒瓶5向裸装酒瓶4倒酒剩1斤,最终得到这个1斤记为步骤1。现在我们有5 4 1三个数,直观的就有5+1-4=2,即容量5的满酒瓶倒向装有1斤酒的酒瓶4,酒瓶5里剩2斤,这一步记为步骤2。步骤2得到2之后,2放哪个酒瓶只不过来回倒一下就可以,我们必有一个桶是18。18 4 20可以组合出4+18-20=2,即容量4的酒向18的桶倒装20后剩2。此时有两个2,记为步骤3。接下来完善每一步就行了,步骤1,先倒满5,5去倒4剩1。4的酒倒回桶里,此时有20 19 0 1(5)。步骤2:1斤的酒从瓶5倒瓶4,然后从木桶倒满5,注意木桶最好选用不同的桶这样能得到更差异化的容量,因为两个木桶可以互相匀,可以回退出某个木桶是满的,但此题这样做还要匀回去,多走一步。5倒向4,由于4有容量1的酒了,所以此时结果是20 14 4 2(5)或者 15 19 4 2(5),15 19可以匀出20 14。步骤3,把酒瓶4的酒倒回酒桶,得到20 18 0(4) 2。4+18-20=2,所以20倒给空酒瓶4,酒瓶4倒向酒桶18,这时候酒瓶4剩2,此时酒瓶5也是2,就硬凑出来答案了。
点赞 1

相关推荐

牛客网
牛客企业服务