首页
题库
面试
求职
学习
竞赛
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收藏
2250浏览
热门推荐
相关试题
87的100次幂除以7的余数是多少()
数学运算
评论
(35)
来自
搜狐2013校招研发工程...
3417 (34的17次方)对6取...
数学运算
评论
(43)
来自
2025秋招-中国兵器工...
产品规划
产品
运营
评论
(0)
设主存容量为256MB,外存容量为...
操作系统
评论
(1)
在部署大型模型时,模型量化技术的主...
大模型开发
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题