【面试题-算法】----面试经典算法题|7升、5升水杯,如何量出6升水?两种解法全过程图解 一、题目描述 题目现有两个无刻度水杯容量分别为7L和5L水源无限供应。允许操作装满杯子倒空杯子A杯倒水至B杯B满则停止目标精确量出6L的水。先抛出结论存在两种主流可行操作方案下面分步拆解。二、前置规则说明 所有操作遵循固定约束杯子没有刻度只能依靠装满/倒空、互相倾倒不能借助额外容器每次倾倒必须倒到接收杯满或者倒出发送杯变空。三、方案一以7升杯作为主容器推演 设A7LB5L容器A 桶 7LB 桶 5L目标得到 6 升A (7,0)倒满 7 升桶A (2,5)7 升桶倒满 5 升桶7 升桶剩余 2LA (2,0)清空 5 升桶A (0,2)7 升桶里的 2L 倒入 5 升桶A (7,2)再次倒满 7 升桶A (4,5)7 升桶把 5 升桶倒满5 升桶原有 2L还能装 3L7 升桶剩余 4LA (4,0)清空 5 升桶A (0,4)7 升桶内 4L 倒入 5 升桶A (7,4)再次倒满 7 升桶10.A (6,5)7 升桶倒满 5 升桶还能装 1L7 升桶剩余 6L ✅四、方案二以5升杯作为起始推演 设A7LB5L操作流程(0,5)B装满(5,0)B倒入A(5,5)B再次装满(7,3)B向A倒水填满AB剩余3(0,3)清空A(3,0)B中3升倒入A(3,5)B装满(7,1)B倒入AA可再装4升B剩余1(0,1)清空A(1,0)B中1升倒入A(1,5)B装满B倒入A → A 15 6L ✅五、方案三快速大约法无厘头7和5的杯子都装满假设杯子的杯身是圆柱体然后目测或借助工具测量一下杯子中部打个刻度 7和5都各倒一半加起来就是 3.52.5 6总结方法一 7 主杯 7-1方法二 5 主杯 15方法三 7和5各倒一半

相关新闻

最新新闻

SerenityOS 命令行选项解析指南:getopt 与 getopt_long 用法、返回值与底层实现

SerenityOS 命令行选项解析指南:getopt 与 getopt_long 用法、返回值与底层实现

SerenityOS 命令行选项解析指南:getopt 与 getopt_long 用法、返回值与底层实现 【免费下载链接】serenity The Serenity Operating System 🐞 项目地址: https://gitcode.com/GitHub_Trending/se/serenity 导读 本文以 getopt(3) 手册 为核心&a…

2026/10/1 19:32:24
轻量服务器还是ECS?大促云服务器选购与避坑实战指南

轻量服务器还是ECS?大促云服务器选购与避坑实战指南

每年大促节点,群里永远有人在问同一个问题:“38元的轻量服务器到底怎么抢?为什么我每次点进去都是已售罄?68元直购和99元的ECS我到底选哪个?”作为一个常年帮团队和自己采购云服务器的老用户,我太清楚这种纠…

2026/9/30 21:32:07
为 AI 代理的 Review 动作编写 Cedar 审批门控策略:review-agent-governance 策略编写实战指南

为 AI 代理的 Review 动作编写 Cedar 审批门控策略:review-agent-governance 策略编写实战指南

为 AI 代理的 Review 动作编写 Cedar 审批门控策略:review-agent-governance 策略编写实战指南 【免费下载链接】agents Multi-harness agentic plugin marketplace for Claude Code, Codex, Cursor, OpenCode, GitHub Copilot, and Google Antigravity 项目地址:…

2026/10/2 15:29:32
PaddleOCR 手写数学公式识别算法 CAN 实战指南:Counting-Aware Network 训练、评估与推理部署

PaddleOCR 手写数学公式识别算法 CAN 实战指南:Counting-Aware Network 训练、评估与推理部署

PaddleOCR 手写数学公式识别算法 CAN 实战指南:Counting-Aware Network 训练、评估与推理部署 【免费下载链接】PaddleOCR Turn any PDF or image document into structured data for your AI. A powerful, lightweight OCR toolkit that bridges the gap between i…

2026/10/1 19:32:23
Spring源码解析:构造器注入的类型转换与候选匹配机制

Spring源码解析:构造器注入的类型转换与候选匹配机制

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/1 19:32:35
openai-agents-python 多模型接入指南:深入解析 AnyLLMModel 适配层与 any-llm 路由

openai-agents-python 多模型接入指南:深入解析 AnyLLMModel 适配层与 any-llm 路由

openai-agents-python 多模型接入指南:深入解析 AnyLLMModel 适配层与 any-llm 路由 【免费下载链接】openai-agents-python A lightweight, powerful framework for multi-agent workflows 项目地址: https://gitcode.com/GitHub_Trending/op/openai-agents-pyth…

2026/9/30 21:32:11

日新闻

周新闻

月新闻