不同容量的桶装出指定容量的水的问题

最新推荐文章于 2022-03-02 14:16:00 发布
最新推荐文章于 2022-03-02 14:16:00 发布
阅读量1.5k 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/s1491695565/article/details/52414815
版权
博客探讨了如何使用不同容量的桶来装出指定容量的水，通过给出的算术运算展示了5%到40%对7取余的结果，并发现特定数字之间的加法关系，如3+5=8，5+6=11。
摘要由CSDN通过智能技术生成
有无限的水源,一个5L无刻度桶和一个7L无刻度桶,则只利用这两个无刻度桶,将不能获得()L水
A.   2
B.   3
C.   6
D.   8
E.   11
F.   以上都对

这类问题其实不用强推的，可以有这样的技巧: 对小容积进行成倍对大容积取模，然后得到一些数，这些数代表肯定能凑出来的容积。然后这些容积组合出来的也是可以倒出来的容积：
最低0.47元/天 解锁文章
s1491695565
关注
算法-3个水桶8升水
hope_worker的专栏
06-11 3361
问题描述： 有3个水桶的容量为8升，5升和3升。 8升水桶里面装满了水。如果利用另外两个桶，得到4升水？思路： 水桶里的水量看作是状态。倒水的动作，使得状态变迁。 遍历所有的倒水动作，得到所有的状态。 因此问题就变成，如何从初始状态（8，0，0），经过倒水动作的触发，得到最终状态（4，4，0）？利用对所有状态的分析，想到所有的状态，可以以树的形式表示。遍历状态树可以用广度，也可以用深度优先
【C++】给定两个没有刻度的容器,对于任意给定的容积,求出如何只用两个瓶装出L升的水
qq_42361182的博客
06-09 3390
典型例子 两个水桶分别可以装3L水和5L水，没有刻度，请问怎么装出4L的水。 解答 设A为小桶，B为大桶。 则过程中的每个状态可以如下表示： 方法一： A B 0 5 3 2 0 2 2 0 2 5 3 4 此时B中装了4L水，共计6步 方法二： A B 3 0 0 3 3 3 1 5 1 0 0 1 3 1 0 4 此时B中装了4L水，共计8步。 现然方法一比方法二可以更快得到结果。这两者的区别...
3升桶和5升桶，倒出4升的水
weixin_30675247的博客
03-24 833
代码实现： from collections import deque d1 = deque(maxlen=3) d2 = deque(maxlen=5) for i in range(5): #灌满5升水 d2.append(1) for i in range(d1.maxlen): #5升的水倒进3升桶，倒空3升桶 d2.pop() for i i...
java面试题桶分水问题_java面试题复习（七）
weixin_39622150的博客
02-28 157
61、jdbc的操作步骤加载驱动：Class.forName("oracle.jdbc.driver.OracleDriver");创建连接：Connection con =DriverManager.getConnection("jdbc:oracle:thin:@localhost:1521:orcl", "scott", "tiger");创建查询语句：PreparedStatement p...
三个水桶（看了三遍，想了五遍!）
穆雄雄的博客
10-19 490
转载至：微信公众号：创业励志网 一 有位木匠砍了一树，把它做了三个木桶。 一个装粪，就叫粪桶，众人躲着； 一个装水，就叫水桶，众人用着； 一个装酒，就叫酒桶，众人品着。 桶是一样的，因装的东西不同命运也就不同。人生亦如此！ 有什么样的观念就有什么样的人生， 有什么样的想法就有什么样的生活！ 二 在报纸上看到一个人买彩票中了1...
[算法][庞果网]倒水问题/量水问题
隐之狐的专栏
10-29 2014
题目详情 有两个容器，容积分别为A升和B升，有无限多的水，现在需要C升水。 我们还有一个足够大的水缸，足够容纳C升水。起初它是空的，我们只能往水缸里倒入水，而不能倒出。 可以进行的操作是： 把一个容器灌满； 把一个容器清空（容器里剩余的水全部倒掉，或者倒入水缸）； 用一个容器的水倒入另外一个容器，直到倒出水的容器空或者倒入水的容器满。     问是否能够通过有限次操作，使得水缸最后恰
热门智力题 过桥问题和倒水问题
ffygvf的博客
11-10 311
热门智力题 过桥问题和倒水问题
校招Java面试经典问题汇总
IT1124的博客
03-02 907
以下是本篇文章面试正文内容，答案可供参考 List 和 Set 的区别 List , Set 都是继承自 Collection 接口 List 特点：元素有放入顺序，元素可重复 ， Set 特点：元素无放入顺序，元素不可重复，重复元素会覆盖掉，（元素虽然无放入顺序，但是元素在set中的位置是有该元素的 HashCode 决定的，其位置其实是固定的，加入Set 的 Object 必须定义 equals ()方法 ，另外list 支持for循环，也就是通过下标来遍历，也可以用迭代器，但是set只能用迭代，
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
LeetCode刷题-190709-扩展：三水桶等分8升水的问题，妖怪和和尚过河问题
sleepingboy888的专栏
08-12 1301
三水桶等分8升水的问题 参考书：《算法的乐趣》王晓华著 问题描述 有三个容积分别是 3 升、5 升和 8 升的水桶，其中容积为8升的水桶中装满水，容积为 3 升和容积为 5 升的水桶是空的。三个水桶都没有体积刻度，现在需要将大水桶中的8升水等分成两份，每份都是4升水，附加条件是只能使用另外两个空水桶，不能使用其他容器。 好像是小学的暑假作业中的题目，答案就不说了，主要分析如何用代码来解题。用人的思...
逻辑思维
ZeroLhp的博客
06-07 518
问：有无限的水源，一个5L无刻度桶和一个7L无刻度桶，只利用这两个无刻度桶将不能获得()L水 A  2 B  3 C  6 D  8 E  11 F  以上均能获得 答： 应用数学思维思考，而不是胡乱思考。 2=7-5；3=5*2-7；6=5*4-2*7；8=5*3-7；11=5*5-2*7。 选F。
无限水源取水问题
每天一个前端小知识~
08-25 937
有无限的水源,一个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 １、求
数据挖掘练习题（2）
wuhuimin521的博客
06-30 1185
1.struct st { int *p; int i; char a; }; int sz=sizeof(struct st); 如下C程序,在64位处理器上运行后sz的值是什么? A 24 B 20 C 16 D 14 E 13 F 12 int *:偏移量为0，字节数为8；int:可用的偏移量是8，是sizeof(int)d的倍数，不需要填...
思考题：河里的水是无限的,现在有两个不规则的水桶分别是7L、5L，请问如何从河里取1L水？
Coder is on Mars的博客
09-17 699
河里的水是无限的,现在有两个不规则的水桶分别是7L、5L,问如何从河里取1L水？
刷刷笔试题~（2）
nanaMasuda的博客
09-23 1102
1.四个平面最多把三维空间分成几个部分？（15） 知识点：n ^ 2-1 = 15 这个问题等价于：一个西瓜切4刀,假设在此过程中西瓜不散落,则最多可以切成几块? 前3刀沿横、纵、竖三个方向切成8块应该没有问题,第4刀怎么切呢? 要得到最多的块数,应该尽可能切到前8块,所以切法应该区别于前3刀的方向,即斜切,但总有1块切不到,所以答案为8×2-1=15 2.师徒四人西天取经，途中必需
取水问题
dengjingzhi3900的博客
10-09 702
面试题：有一个无穷无尽的水池，有一个五升的水壶和一个六升的水壶，怎么取得三升水 答案：第一步装满5升倒入6升水壶： 第二步在装满5升水壶把6升水壶装满，5升水壶剩下4升水 第三步倒掉6升水壶的水把5升水壶剩下的4升水倒入6升水壶中； 第四步灌满5升水壶补满6升水壶缺少的2升，得出5升水壶的中剩下3升水 转载于:https://www.cnblogs.com/yinxuejunf...
两个桶倒出固定量水的经典问题解的存在性
weixin_43323027的博客
08-02 666
结论：a升桶和b升桶倒出m升水，当m是a和b的最大公约数的整数倍时有解。 证明：Induction（数学归纳法） Assume:  m|a and m|b Basecase：m=0 P(n):(n steps)       (x,y)     m|x    m|y P(n+1): empty:   (x,0)&nbsp
5L水桶一个没有具体刻度，6L水桶一个没有刻度，水池一个，怎样取得3L水
weixin_33957648的博客
03-28 842
2019独角兽企业重金招聘Python工程师标准>>> ...
奇店桶装水小程序v1.3.9
最新发布
10-12
奇店桶装水小程序v1.3.9是一款为方便用户购买桶装水而设计的小程序。通过该小程序，用户可以轻松订购、支付和配送桶装水。 首先，在这个版本的奇店桶装水小程序中，我们对界面进行了优化，使得用户在浏览和选购商品时更加方便和直观。我们采用了简洁清晰的设计，让用户能够一目了然地找到自己需要的产品。 其次，在这个版本中，我们改进了支付流程，提供了多种支付方式，如微信支付、支付宝、银联卡等，以满足不同用户的需求。用户可以选择最适合自己的支付方式完成订单支付，提高了支付的便利性和灵活性。 另外，在奇店桶装水小程序中，我们加入了个性化的推荐功能。通过分析用户的购买历史和兴趣偏好，系统可以向用户推荐相似的产品，帮助用户更快地找到适合自己的桶装水。这大大提高了用户体验和购物效率。 最重要的是，我们优化了配送服务。在这个版本中，我们与多家配送公司合作，为用户提供快速和可靠的配送服务。用户只需提供收货地址，在预定时间内就可以收到新鲜的桶装水。同时，我们还提供了在线查询功能，方便用户随时查看订单状态和物流信息。 总之，奇店桶装水小程序v1.3.9是一款功能强大、操作简便的购物小程序，为用户提供了方便、快捷、个性化的购买体验。通过不断改进和优化，我们致力于为用户提供更好的服务和体验。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值