面试题—有两个无刻度的水桶,分别能装7升水（记为A）和5升水(记为B),那么通过这两个桶可能获得多少升水

最新推荐文章于 2022-09-27 11:14:07 发布
最新推荐文章于 2022-09-27 11:14:07 发布
阅读量3.4k 收藏 2
点赞数 1
分类专栏： 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/S415X/article/details/52555251
版权

有两个无刻度的水桶,分别能装7升水（记为A）和5升水(记为B),那么通过这两个桶可能获得多少升水

2     7-5    将A装满7升水，再用A中的水将B装满，则A中剩余2升水
3    5+5-7    将B装满5升水，全部倒入A中，再将B装满5升水，倒入A中，直至A满，则B中剩余3升水
6    5+5-7 将剩余的3升水倒入A，再将B装满5升水，用B中的水装满A，那么B中还剩1升水，将B中剩余的1倒入A中，再用B装满5升水，全部倒入A中，此时A中有6升水
8    5+5-7 将剩余的3升水倒入A，再将B装满5升水，用B中的水装满A，那么B中还剩1升水，再将A中全部装满，此时A中的7升水加上B中的1升水就是8升水
11    5+5-7 将剩余的3升水倒入A，再将B装满5升水，用B中的水装满A，那么B中还剩1升水，将B中剩余的1倒入A中，再用B装满5升水，全部倒入A中，此时A中有6升水，
        再将B装满，此时A+B有11升水
Emryshe
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2024年Unity 面试题 |五萬字 二佰道| Unity面试题大全，面试题总结【全网最全，收藏一篇足够面试】
努力前行，总会成为自己心中的那道光
02-23 12万+
正所谓 金三银四 ，又到了找工作的大好时机了，不知道大家有没有意向找一份更好的工作呢~ 之前写了很多Unity的学习和实例文章，但是面试题部分还没有一个系统的整理。 那本篇文章就来整理一下Unity中一些常见的面试题，说不准就会面试的时候就会遇到！ 本篇文章会将Unity所有方面的面试资料都融会贯通，绝对是2022年Unity面试领域最实用的文章啦！
数据库常见面试题（附答案）
热门推荐
csdn问鼎
03-13 45万+
1.事务四大特性 原子性，要么执行，要么不执行 隔离性，所有操作全部执行完以前，其它会话不能看到过程 一致性，事务前后，数据总额一致 持久性，一旦事务提交，对数据的改变就是永久的 2.数据库隔离级别，每个级别会引发什么问题，mysql默认是哪个级别 脏读：事务B读取事务A还没有提交的数据 不可重复读：两次事务读的数据不一致 幻读:事务A修改了数据，事务B也修改了数据，这时在事务A看...
java实现，关于无刻度水桶倒水的问题
qq_42148310的博客
09-10 603
字节跳动一道笔试题让我纠结了许久 题目如下 给你3个无刻度的水桶，问能不能弄出k升的水，如果能，最小需要多少步，不能打印no， 输入：4个数，a代表水桶一容量，b水桶二，c水桶3，k要称出的容量 输出：no或者最少次数 例如：8，3，5，4 输出6 [0,0,5] -> [0,3,2] -> [0,0,2] -> [0,2,0] -> [0,2,5] -> [0,3...
java面试题桶分水问题,算法分析：大中小三个水桶分水问题
weixin_35786770的博客
03-16 2184
题目要求：有一个容积为8升的水桶里装满了水，另外还有一个容积为3升的空桶和一个容积为5升的空桶，如何利用这两个空桶等分8升水？附加条件是三个水桶都没有体积刻度，也不能使用其它辅助容器。一直以为只有一种方法2333，想了一个早上，再结合网上大神的解释(https://blog.csdn.net/orbit/article/details/6596521)(http://www.it610.com/a...
倒水问题：给定两个没有刻度的容器，对于任意给定的容积，求出如何只用两个瓶装出L升的水，如果可以，输出步骤，如果不可以，输出no solution
sb_HFUT_leaders的博客
10-31 1866
倒水问题：给定两个没有刻度的容器，对于任意给定的容积，求出如何只用两个瓶装出L升的水，如果可以，输出步骤，如果不可以，输出no solution 这个问题我找了百度，发现没有比较好的代码，有一些只判断了有没有解决方案，还有一些代码写的太长了，难看。所以在这里简单解决一下。
C#课程设计 最佳分油方案 设有大小不等、无刻度的三个油桶，它们的容量分别为x、y、z公升。初始时第一个油桶装满油x公升，其它两个油桶为空。寻找一种最少步骤的分油方案，能在其中一个油桶中分出m公升油。
02-20
设有大小不等、无刻度的三个油桶，它们的容量分别为x、y、z公升。初始时第一个油桶装满油x公升，其它两个油桶为空。寻找一种最少步骤的分油方案，能在其中一个油桶中分出m公升油。 条件： ⑴ x>y>z且x>=m〉=z。 ⑵ 分油过程中，由于油桶无刻度，只能将油桶倒满或倒空。 ⑶ 若问题有解，输出最少步骤的分油方案：若倒油次数>30步，仍无分油方案，输出“Unable” 举例：输入x=29、y=17、z=7、m=8 则输出：6次 29 0 0 22 0 7 22 7 0 15 7 7 15 14 0 8 14 7 试用C#编写程模拟实现解决分油问题。
python实现：无刻度的一大一小水罐取水问题
撸猫大学渣的博客
10-27 935
问题描述：You have two jugs: a A-gallon jug and a B-gallon jug ( A > B ). Neither of the jugs have markings on them. There is a pump that can be used to fill the jugs with water. How can you get exactly C g
2024高频前端面试题（含答案）
weixin_44672169的博客
04-22 21万+
一、简单页面 1、CSS选择器样式优先级 2、CSS实现三列布局（左右固定宽度，中间自适应） （1）CSS浮动 第一个float:left，第二个float:right，第三个设置margin-left和margin-right （2）绝对定位法 第一个定位到left，第二个定位到right，第三个设置margin-left和margin-right （3）flex布局 .left{ width:200px; 或者 flex:0 0 200px; } .right{ width:200px;
C++网络基础知识面试题1
最新发布
dvlinker的技术专栏
09-27 1万+
本文详细总结常见的网络知识面试题。
Java面试题大全（整理版）1000+面试题附答案详解，最全面详细，看完稳了
m0_67322837的博客
05-11 6万+
进大厂是大部分程序员的梦想，而进大厂的门槛也是比较高的，所以这里整理了一份阿里、美团、滴滴、头条等大厂面试大全，其中概括的知识点有：Java、MyBatis、ZooKeeper、Dubbo、Elasticsearch、Memcached、 Redis、MySQL、Spring、Spring Boot、Spring Cloud、RabbitMQ、Kafka、Linux 等技术栈共有1000+道面试题。 对于Java后端的朋友来说应该是最全面最完整的面试备战仓库，为了更好地整理每个模块，我也参考了很多网上的
无限水源取水问题
每天一个前端小知识~
08-25 933
有无限的水源,一个5L无刻度桶和一个7L无刻度桶,则只利用这两个无刻度桶,将不能获得()L水 F 均可获得。 2：7L装满，倒满5L，剩2L 3：5L装满，倒7L；再装满5L，倒满7L，剩3L 6：5L装满，倒7L；再装满5L，倒满7L，剩3L；倒给7L，5L装满，再倒满7L，剩1L；倒给7L，5升装满，共6L。 8：5L装满，倒7L；再装满5L，倒满7L，剩3L；倒给7L，5L装满，共8L 11：7L装满，倒满5L，剩2L；倒给5L，7L装满，再倒满5L，剩4L；倒给5L，7L倒满，共11L １、求
如何用3升和5升桶量取4升水？
dazhi_100的专栏
09-04 1万+
如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水? 解析1： 4 = 5 - 1；为了得到4，我们需要从5升水里面去掉1升； 1 = 3 - 2；为了衡量1升，我们可以往容量为3的装了2升的水桶中倒水； 2 = 5 - 3；为了得到2升，我们可以将5升水倒去3升； 所以答案1： step 1 ：将5公升的提捅装满，然后
算法系列之001、算法简介
hanbing1307的博客
05-25 1175
一、算法简介 1.1什么是算法？ 举个例子：量水问题 假设有两只没有刻度的桶A和B，A可以装7升水，B可以装5升水，问：如何通过A和B互相倒腾得到六升水。 解： 将A装满（0升变7升） 将A的水倒向B，（A从7升剩2升，B变5升） 将B倒掉， 将A（2升b变0）倒向B（0变2升） 将A装满水 将A倒向B（此时A从7升变4升，B从2升变5升） 将B倒掉， 将A（4升）倒向B（从0升变4升） 将A装满水 将A再倒向B（从4升变5升，A此时剩余6升。 简化步骤： 将下面（2，3，4，
算法初步 --- day1-1
jiangshandaiyou的博客
12-10 100
#算法是什么？ 算法：有明确的操作步骤，可重复用于解决相同的问题 #什么是计算机算法？ 我们的目标是：从特殊到一般的追求 例如：两只没有刻度的桶A和B，其中A的容量为7升，B的容量为5升。问：如何通过相互之间的倒腾，量出6升的水来？ 你可以写一个有明确操作步骤的解决方案，用于解决该问题： 1.先装满A桶 2.A倒满B，余下的水保留 3.倒空B，将A余下的水倒入B 4.重复上述步骤1.2.3一次 5.装满A，然后用A装满B，此时A余下的水为6升 那如果下次你遇到“类似”的问题： 1.两只没有刻度的桶A和B
倒水问题
weixin_44879687的博客
07-14 453
原文：https://blog.csdn.net/u011439807/article/details/9700031 有两个容器，容积分别为A升和B升，有无限多的水，现在需要C升水。 我们还有一个足够大的水缸，足够容纳C升水。起初它是空的，我们只能往水缸里倒入水，而不能倒出。 可以进行的操作是： 把一个容器灌满； 把一个容器清空（容器里剩余的水全部倒掉，或者倒入水缸）； 用一个容器的水倒入另外...
倒水问题 （BFS搜索问题）
G_12_M的博客
05-15 1914
题目描述 Description时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 有两个无刻度标志的水壶，分别可装 x 升和 y 升 （ x,y 为整数且均不大于 100 ）的水。设另有一水 缸，可用来向水壶灌水或接从水壶中倒出的水， 两水壶间，水也可以相互倾倒。已知 x 升壶为空 壶， y 升壶为空壶。问如何通过倒水或灌水操作， 用最少步数...
BFS模版题----水缸灌水（c++）
Y_sofun的博客
02-10 1527
先挂题目： 水缸灌水 题目描述 有两个无刻度标志的水壶，分别可装x升和y升（x,y为整数，x、y）的水。设另一方面有一水缸，可用来向水壶灌水或倒出水，两水壶间，水也可以相互倾灌。已知x升为满壶，y升为空壶。问如何通过倒水或灌水操作用最少步数能在y升壶中量出z（z）升的水来。 输入 一行： x,y,z 输出
有两个水桶，一个可装7升水，一个装水3升，怎样量出2升
dufemt的博客
05-16 7468
像这样的问题在笔试和面试中考很多，选择题可能会出两个杯子可以量出多少水？只要是两个杯子加减可以出来的数字都是可以量出来的。举例7升杯子3升杯子70434013100171535023找的的规律是先装满容量多的杯子，然后经过几次加减后让容量小的杯子装与最大容量不等的水，而且容量小的杯子只要水装满了就要倒掉。比如要构建2升，就要使大容量杯子中的水=最小杯子容量+2，即本题中的3+2=5.奔着这个目标会...
对于"容量分别为A与B的两个水桶，是否能够通过互相倒水可以得到1~MAX(A,B)所有容量的水"问题的分析
Alvin_lym的专栏
08-22 4297
    此问题与数论息息相关，结论如下：对于所有最大公因数为1 的A,B，都能产生任意的1～max(A,B)之间的容量，反之则不成立。证明：先证明一个需要用到的数论中的定理如果a,b为任意整数，但不全为0，那么a,b的最小公约数为满足s = ax+by （x,y 为任意整数）的最小的正整数s。证明如下：令s = ax + by (x,y为任意整数)的最小正整数，令q=floor(a/s),那么有如
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值