首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为
[问答题]
假设有一个池塘,里面有无穷多的水。现在有2个空水壶,容积分别为5升和6升,如果对一个水壶而言,每次加水或倒水都算一次操作步骤,那么最少多少步才可以获得3升水。
添加笔记
求解答(0)
邀请回答
收藏(2)
分享
纠错
3个回答
添加回答
2
luaaaaaaaa
1.先用5升的水壶装满水,倒入六升的水壶中。六升的水壶中还空出 一升水体积。
2.再用把盛五升水水壶装满水,倒入容积六升的水壶中,壶中还剩4升水。
3.把容积六升水中的水倒掉,再把容积五升的水壶倒满水,把这些水倒入容积六升的壶中,容积五升的水壶中这时刚好剩下三升水。
共四次
发表于 2019-10-01 16:06:50
回复(2)
0
夜是故乡明
最少8步。用C/V表示容器为V升的水壶装了C升水。
初始0/5,0/6
1.将5升水壶加满,5
/5,0/6
2.将
5升水壶中的水全部倒入6升水壶中,0
/5,5/6
3.将5升水壶将加满
,5
/5,5/6
4.
用
5升水壶中的水将6升水壶中加满
,4
/5,6/6
5.倒掉
6升水壶中所有水,4/5,0/6
6.
将
5升水壶中的水全部倒入6升水壶中
,0/5,4/6
7.将5升水壶装满
,5/5,4/6
8.
用
5升水壶中的水将6升水壶中加满,3/5,6/6,此时5升水壶中装着3升水,完成
发表于 2020-12-16 20:28:39
回复(0)
0
梦之源
共9步。1.将6升水壶加满 2.用6升水壶将5升水壶加满 3.将5升水壶倒空 4.将6升水壶剩余的1升倒至5升水壶 5.将6升水壶加满 6.用6升水壶将5升水壶倒满 6.将5升水壶倒空 7.将6升水壶剩余的2升倒入5升水壶 8.将6升水壶加满 9.用6升水壶将5升水壶倒满,6升水壶剩余3升。
发表于 2019-02-26 18:22:11
回复(1)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
数学运算
产品
运营
上传者:
小小
难度:
3条回答
2收藏
2267浏览
热门推荐
相关试题
我们见多了在草地植树防风沙却把草地...
产品
乐信
言语理解与表达
2019
评论
(8)
来自
2019乐信校园招聘产品...
简要说明视频秀场与传统的视频网站的区别。
产品
运营
行业常识
行业常识
评论
(81)
87的100次幂除以7的余数是多少()
数学运算
评论
(35)
来自
搜狐2013校招研发工程...
某函数组件Child通过React...
React
评论
(1)
在SQL查询中,为什么推荐使用EX...
SQL
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题