关注
分析一下。首先木桶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
相关推荐
昨天 12:33
西安电子科技大学 计算机类 点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
- 1... 想来字节技术实习,看我这篇就够了!——保姆级面经大放送1.8W
- 2... 外卖员面试经验1.7W
- 3... 25届第一份实习怎么找?1.4W
- 4... 【0429快问快答】99%牛油的疑惑解答(更新至38个问题1.1W
- 5... 0实习经验上岸字节,分享一下过程经验1.1W
- 6... 【奖】休息放松or学习提升,五一假期和牛牛一起“充充电”🔋1.0W
- 7... 准备去参加自己的婚礼8437
- 8... 美团后端日常实习一二面(已oc)7807
- 9... 【💰有奖征集】非技术岗位笔面经邀你来分享!攒人品时间到!5970
- 10... 阿里国际 笔试 04295030
正在热议
# 牛友的五一计划 #
18611次浏览 380人参与
# 晒一晒我的offer #
2830875次浏览 49973人参与
# 牛客帮帮团来啦!有问必答 #
400960次浏览 7836人参与
# 无实习如何秋招上岸 #
173382次浏览 2730人参与
# 如何看待offer收割机的行为 #
194668次浏览 2989人参与
# 如何一边实习一边秋招 #
201904次浏览 4009人参与
# 华为求职进展汇总 #
442799次浏览 4446人参与
# 春招别灰心,我们一人来一句鼓励 #
21555次浏览 313人参与
# 产品实习,你更倾向大公司or小公司 #
31285次浏览 491人参与
# 非技术岗薪资爆料 #
9006次浏览 187人参与
# 硬件人的春招flag #
14567次浏览 199人参与
# 女生做医疗销售有前景吗 #
3893次浏览 49人参与
# 字节跳动工作体验 #
54000次浏览 1579人参与
# 聊聊这家公司值得去吗 #
63757次浏览 1280人参与
# 第一次面试 #
17928次浏览 277人参与
# 在国企工作的人,躺平了吗? #
73031次浏览 883人参与
# 机械人,你的秋招第一份简历被谁挂了 #
27028次浏览 492人参与
# 来聊聊机械薪资天花板是哪家 #
22946次浏览 180人参与
# 你更愿意参加线上面试还是线下面试? #
6984次浏览 95人参与
# 如何KTV领导 #
7554次浏览 73人参与