倒水问题通用解法

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 2.1k累计阅读 2.1k平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄16年

关注

原创最新推荐文章于 2026-06-03 13:42:21 发布 2.1k 阅读 AI 写同款· GEO 优化 ›

“倒水”算法代码实现用VC控制台实现的倒水程序 “倒水”算法代码实现立即下载

无穷多的水，A和B升容器，想要得到C升得水。

判断：有解条件为C%gcd(A,B)==0时。

方法：

min（A,B）一直往max(A,B)倒水，当B满时则倒出。

相当于一个n长度循环链表，每次步长为m去遍历这个链表，一定可以到达gcd(n,m)位置。

收录于

algorithm|算法比较分析实现

当前文章被收录于：

algorithm|算法比较分析实现

5 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

标签

SHP转TXT、TXT转SHP工具（附工具下载链接）关于TXT，可以选择整个图层生成一个TXT。也可以勾选“每个地块单独存TXT”，然后选择一个字段，根据字段值，给每个地块生成一个TXT文件。支持选择和数据框一样的坐标系，也可以选择一个图层，工具会采用和这个图层一样的坐标系。1、TXT数据支持输入单个或者多个TXT文件，也可以直接选择TXT所在的文件夹。所有的TXT数据都生成到一个矢量数据图层。关于这一行的内容，可以在地块坐标行设置中进行设置。其他：①面节点闭合：勾选，则回到起点。属性描述：可以直接复制粘贴进来，也可以直接修改。也可以改为任意字母。阅读详情

相关推荐

在 STM32CubeIDE 中针对 STM32F407 移植 ThreadX

在 STM32CubeIDE 中针对 STM32F407 移植 ThreadX，不依赖盗版破解的Keil MDK、IAR等软件。

wangyuewu08的博客 3374

算法二十二：倒水问题

问题描述邓老师有有 2 个容量分别为 n 单位、m 单位的没有刻度的杯子。初始，它们都是空的。邓老师给了你 t 分钟时间。每一分钟，他都可以做下面 4 件事中的任意一件：用水龙头装满一个杯子。倒空一个杯子。把一个杯子里的水倒到另一个杯子里，直到一个杯子空了或者另一个杯子满了。什么都不做。邓老师希望最后能获得 d 个单位的水，假设最后两个杯具中水量的总和为 x，那么邓老师的...

闲狗的博客 1万+

密码学实战：如何利用生日攻击破解哈希函数

本文深入探讨了生日攻击在密码学中的应用及其对哈希函数的威胁。通过分析生日悖论的数学原理，揭示了哈希函数在实际应用中的脆弱性，并提供了防御策略，如升级哈希算法、正确使用加盐技术等。文章结合实战案例，帮助开发者理解如何有效防范此类攻击，确保系统安全。

weixin_42530732的博客 191

倒水问题

隐式状态图的BFS，参考POJ 1606 3414 1606的代码如下，#include #include #include using namespace std;class S{public: int x; int y; int op; S* p; S(int x =

行风 889

SAP MTS计划策略40实战：如何配置‘带最终组装的计划‘提升定制化生产效率

本文深入解析SAP计划策略40（带最终组装的计划）的核心机制与实战配置。该策略通过“需求消耗”与“组装灵活性”，有效融合按库存生产（MTS）与按订单生产（MTO）的优势，帮助制造企业在保持通用组件库存稳定的同时，快速响应客户的定制化需求，从而提升生产效率与客户满意度。

ruby5的博客 966

基于Python API的ECMWF大气数据批量下载与自动化处理实践

本文详细介绍了如何利用Python API实现ECMWF大气数据的自动化批量下载与处理。针对遥感分析中手动下载ERA5等数据的痛点，文章提供了从API密钥配置、核心脚本编写到元数据解析、任务队列调度及数据质量检查的全流程实践指南，旨在帮助科研与工程人员高效获取并处理大规模气象数据。

u8v9w0x1y的博客 479

逻辑推理：倒水问题

② 大杯满了就清空，再把小杯剩下的倒入大杯中，重复执行上述步骤，直到得到想要的升数。有容量为5升与3升的水桶各一个，如何在不用测量的情况下，得到4升水？有容量为4升与9升的水桶各一个，如何在不用测量的情况下，得到6升水？这道题与上道题一样，就不展示了。① 把小杯装满，倒到大杯里。然后我们就得到了4升的水。

python_ok的博客 2234

Tesla V100 Windows 部署实战：从驱动安装到模式切换的避坑指南

本文是一份详细的Tesla V100在Windows系统下的部署实战指南。文章从硬件组装、系统选择讲起，重点阐述了驱动安装的正确方法，并深入剖析了将计算卡从TCC模式切换至WDDM模式的诱惑与潜在陷阱。最终，作者推荐保持默认TCC模式，并提供了使用nvidia-smi命令行等稳定可靠的显卡监控方案，旨在帮助用户避开常见坑点，高效利用这张专业计算卡进行AI计算等任务。

java5的博客 1706

东方博宜OJ 训练计划：前缀和、差分习题集

前缀和 + 差分 + 相关习题

StephenRay的博客 1467

Python爬虫实战：如何从Google Maps和OpenStreetMap抓取地理坐标数据

地点名称：地理位置的名称或地址。地理坐标：经度和纬度。类别信息：比如餐馆、商店、公园等。评论数据：如果可用，获取用户评论。本文介绍了如何使用Python爬虫从Google Maps和OpenStreetMap抓取地理坐标数据，并展示了如何存储和分析这些数据。通过实际的代码示例，您可以学习到如何处理不同类型的地图数据抓取任务，以及如何应对反爬虫机制。掌握这些技术后，您可以进行更广泛的地理数据分析，提供更有价值的地理信息服务。

2201_76125261的博客 1039

【总目录】AUTOSAR精进之路专栏介绍及内容目录持续更新...

本专栏系统讲解AUTOSAR汽车电子开发技术，包含Eth/OS/Can/Lin等协议栈、MCAL驱动、功能安全等核心模块。内容基于实际项目经验，从概念原理到工程配置、特殊需求实现及问题排查进行深入剖析。重点涵盖TC3xx芯片平台开发、多核OS、网络管理、存储协议栈等难点问题，提供100+篇原创技术文章。专栏采用付费模式，保证内容完整性和持续更新，并提供专业答疑服务。适合汽车电子工程师系统学习AUTOSAR开发技术。

qq_36056498的博客 6503

Pour water

问题倒水问题 “fill A” 表示倒满A杯，"empty A"表示倒空A杯，“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。 Input 输入包含多组数据。每组数据输入 A, B, C 数据范围 0 < A <= B 、C <= B <=1000 、A和B互质。 Output 你的程序的输出将由一系列的指令组成。这些输出行将导致任何一个罐子正好包含C单...

weixin_44203022的博客 422

在 VS Code 里配置 SAP Joule for Developers 的 ABAP AI side-by-side 能力

摘要：随着ABAP开发工具链的演进，VS Code逐渐融入ABAP开发流程，SAP Joule for Developers的ABAP AI能力通过side-by-side模式（基于BTP中央服务）为多系统开发提供统一AI支持。该模式避免了各ABAP后端独立升级AI能力的碎片化问题，由管理员配置BTP订阅URL后，开发者可在ADT或VS Code中全局调用。实际落地需注意角色分工（管理员配置服务，开发者填写URL）、AI units资源规划及配置细节（如区分全局与项目级设置）。建议将Joule URL纳入

2007 年 ~ 2025 年，深耕 SAP 技术 18 年 120

用杯子量水问题通用解法

用杯子量水问题通用解法园子里有朋友提到这个问题，相信各位都见过这种题，有时面试也会碰到。解题方法有很多，有人靠猜、穷举、倒推，在倒水次数很多的情况下，就会比较麻烦了。早些年的时候我得出了一种通用而简单的解此类题目的方法。以一个5升一个6升杯子倒3升水为例，这两个杯子根据装的水量不同，共有22种状态，而加水倒水的过程就是在这些状态之间切换的过程

u011183517的专栏 7529

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。，新界面，新视觉，

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox（带书签），MATLAB统计学习工具

【原创】由分水所想到的

今天和周三石在讨论一个问题的计算机解法的时候，突然对倒水的这个问题有了比较稳妥的一个算法，也不枉费我一番苦心。问题场景：现有一10L的桶子X(装满水)，然后有Y桶和Z桶，分别是7L和3L的容积（均为空），现在要分出5L，怎么办? 我们一般遇到这样的场景的时候会首先不会去分析它的解法，而是在大脑里面不断的循环寻找解决方法，但是注意，这样做的效率是很低的，可能尝试出来了，但是也可

翱翔天空的专栏 618

老版QQ原生表情gif动态

这是老版的QQ表情，不过全是动态的的，Windows照片查看器是不会动的，可以右击用浏览器打开查看，再说一遍是老版的，只是分享给宁愿用老版也要动态的人。

UVA 571（数论)

Jugs In the movie ``Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gallon jug and a 5-gallon jug and were asked to fill th

Remilia's 1185

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具，可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

倒水问题 C/C++实现方法

一、题目倒水问题：给定 2 个没有刻度容器，对于任意给定的容积，求出如何只用两个瓶装出 L 升的水，如果可以，输出步骤，如果不可以，请输出 No Solution 二、解题思路这个题刚开始一点想法都没有，原本把这当成一个数学问题来想（就那种纯数学），后来突然想起来这个是在搜索算法下的一个实验题，于是我开始往这方面靠，搜索算法，我首先想到的就是DFS和BFS，这道题我就是用BFS来解决的。我们首先想这个是否真的符合BFS来解决呢，其实分析不难发现，对于两个杯子倒水问题其实也就是8种情况，而且每一步都

Sober_Kris的博客 6459

两个杯子倒水问题求解及过程

倒水问题求解及过程小时候，经常会遇到用两个容积不同的杯子（比如3L和5L），水源无限的情况下，倒出各种容积的水，早上突然脑洞一下，得到了一个不错的想法和倒水的步骤，就记了下来。公式为： ML1+NL2=V** 在这里，L1和L2分别是杯子的容积，M和N分别是系数（只能取正整数和负整数），V是求解的结果，也就是能倒出水的容积（0≤V≥(L1+L2)）例子：还是以上文中说的3L和5L杯子为例，...

weixin_43745099的博客 1万+

两个杯子倒水的问题

现在只有两只杯子，容量分别是：5升和7升，问题是：在只用这两个杯子的前提下，如何才能得到4升水？假设：水可以无限使用。之前在做一个笔试的时候就做过类似的题目，也是两个杯子倒水的问题，今天又再次看到了这个问题，在这里贴出文章的链接https://mp.weixin.qq.com/s/OZ3hlWM84L1GXv_nZdTiqQ 文中提了一个很不错的思路：小容量的杯子不断往大杯子里面倒水，大杯子...

jiangkerLove的博客 9523

三个水杯倒水问题

三个水杯倒水问题问题描述：有3个水杯，水杯的容量为a,b,c升，a,b,c为正数，水杯可以从水源处接满水或将水倒入水源，也可以将杯子中的水倒入其他杯中，请问可以量出多少种体积的水，并列出。（注：量出的水必须再某一个杯中）解答错误想法一开始，我想着用数学方法处理它，把倒水分为两种，一种是将满杯的水倒入另一杯中，如果另一个杯是空的，当前杯中的水相当于做减法，另一种是另一杯子是有水的，那么就相...

u010592244的专栏 1万+

倒水问题详解

倒水问题详解倒水问题的经典形式是这样的：　　“假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。”　　当然题外是有一些合理的限制的，比如从池塘里灌水的时候，不管壶里是不是已经有水了，壶一定要灌满，不能和另一个壶里的水位比照一下“毛估估”（我们可以假设壶是不透明的，而且形状也不同）；同样的，如果要把水从壶里倒进池塘里，一定要都倒光；如

Jerry Lee の blog 3914

yzoi1777倒水问题的详细解法

Description - 问题描述 x、y、z三个容器，其最大容量分别是xMAX升、yMAX升、zMAX升，这里规定100>xMAX>yMAX>zMAX。一开始x是装满了水的，现在要用这三个没有刻度的容器量出n升水来，请打印出最少的量取步骤。 Input - 输入数据输入只有一行，即4个整数： xMax yMax zMax n 其中100>x...

angsai7330的博客 283

倒水问题(bfs)

倒水问题题目：两个容量不同且互质的杯子相互倒水（相互倒水时必须将其中一个杯子倒水或者倒空，不存在倒半杯的情况，要不然谁也不能确定倒了多少升水不是），直到倒出C升的水。题目详细描述如下：思路：本道题主要考察bfs，就是从水量（0，0）的时候一直倒水至（C，x）或者（C，x），x为未知量。为了不使 ...

weixin_44876049的博客 2722

题解-倒水问题

倒水问题题目背景输入输出已更改，请不要直接提交原先的代码。题目描述假定两个水壶A和B，供水量不限。可以使用三种方法装水：给一个水壶装水；把一个水壶倒空；从一个水壶倒进另一个水壶。当从一个水壶倒进另一个水壶时，如果第一个水壶倒空，或者第二个水壶装满就不能再倒了。例如，一个水壶A是5加仑和另一个水壶B是6加仑，水量是8加仑，则从水壶A倒进水壶B时，让水壶B充满水而水壶A剩3加仑水。问...

Ampty36的博客 5675

3水杯倒水问题

问题：给出三个杯子的容量ABC ，其中刚开始时C杯是满的，AB是空的。现在在保证不会有漏水的情况下进行如下操作：将一个杯子x的水倒到另一个杯子y中，如果x空了或者y满了就停止（满足其中一个条件才停下）现问C中水量有多少种可能性（A,B,C为非负整数）解法1：数论，扩展欧几里得待补充解法2：模拟倒水过程，BFS枚举所有情况只适用杯子容量不是很大的情况。 #include <c...

sinat_37517996的博客 4186

上一篇： n阶方格的走法

下一篇：一个计算GPA的工具

在 STM32CubeIDE 中针对 STM32F407 移植 ThreadX

wangyuewu08的博客

06-26

3374