趣味题系列（3）：A升和B升的杯能否倒出C升的水

最新推荐文章于 2022-06-02 15:50:36 发布

yysdsyl

最新推荐文章于 2022-06-02 15:50:36 发布

阅读量2k

点赞数

文章标签： c

本文链接：https://blog.csdn.net/yysdsyl/article/details/2467861

版权

题目：现在你在一条大河边，有一个4升和一个9升的杯子，以下容量的水那些是可以成功倒出来的： 1,2,3,4,5,6,7,8,9? 如果是一个a升的杯子，一个b升的杯子，a,b都是整数。那么你能成功倒出的水的容量应该满足什么样的条件？

解答：只要A和B的最大公约数能整除C,那么就可以倒出来.lol,可以推广到n个杯子的情形

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

yysdsyl

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

倒水问题题解（勿喷）

hsfz_zjc的博客

07-12

2919

倒水问题总时间限制: 1000ms内存限制: 65536kB 描述有三个分别容量分别为a升、b升和c升的杯子（a>b>c>0，且b与c互质）。 a杯装满水，b与c均为空。三个筒相互倒水且不准把水倒往三个筒之外。请用最少的倒水次数，倒出d升水（任一杯中正好水量为d 即可），并输出倒水的过程。输入只有一行：a、b、c、d 四个整数。输出第一行为倒水过程的总步

Hankson的趣味题.zip

12-04

而 "Hankson的趣味题.c" 很可能是包含这些问题的解决方案或参考代码的C语言文件，供学习者参考和理解解题思路。综上所述，这个压缩包是一个编程竞赛的训练资料，包含了一系列具有挑战性的题目和对应的输入数据，...

参与评论您还未登录，请先登录后发表或查看评论

A升杯子和B升的杯子如何倒出C升的水?（某公司校园招聘笔试试题，某另外公司校园招聘笔试试题）

认知行动坚持

10-24

9768

从数学角度进行分析，可以给出一个规律：A升杯子和B升的杯子可以倒出的水为 k * gcd(A, B)升，下面我将给出一个简要的数学说明：（只考虑整数）假设A = 5, B = 7吧，我们可以把这两个杯子等价为A = 5， B = 2，继续等价为A = 3， B = 2，继续等价为A = 1，B= 2，继续等价为A = 1, B = 1, 继续等价为A = 1，也就是说，A

终结：容量为a、b的两个杯子倒出容量c的水

Gavin的专栏

09-07

4400

首先来看一下题目：有两个容器，容积分别为A升和B升，有无限多的水，现在需要C升水。我们还有一个足够大的水缸，足够容纳C升水。起初它是空的，我们只能往水缸里倒入水，而不能倒出。可以进行的操作是：把一个容器灌满；把一个容器清空（容器里剩余的水全部倒掉，或者倒入水缸）；用一个容器的水倒入另外一个容器，直到倒出水的容器空或者倒入水的容器满。问是否能够通过有限次操作，使得水缸最后

两个桶倒出固定量水的经典问题解的存在性

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

代码实现任意容量倒水问题

RobertXin

11-05

824

形象化设计模式实战 HELLO!架构 redis命令源码解析倒水问题：有两个杯子，一个A升，一个B升，水有无限多，现要求利用这两杯子装C升的水。想必很多人都可能被问到过这个问题，问题虽然简单的，但是要费些脑子。这个问题显然是个逻辑问题，那么就肯定能够用程序来实现。现在我假设A=3,B=5,C=4。 ...

趣味题：柱状图排序西安理工大学学生在线实验系统 oj

03-30

趣味题：柱状图排序西安理工大学学生在线实验系统 oj

马克思手稿中的趣味数学题

最新发布

02-21

标题中的“马克思手稿中的趣味数学题”是指在卡尔·马克思的手稿中发现的一道有趣的数学问题，这道问题融合了实际生活情境与基础代数知识。问题描述了一个包含30个人的群体（男性、女性和小孩）在饭馆用餐，总共花费...

C语言趣味题

01-10

这些C语言趣味题是针对初学者设计的，旨在通过实践性的编程挑战来加深对C语言的理解，同时也增加学习的乐趣。这些题目涵盖了多个编程概念和技术，包括基础的输入输出、数学运算、逻辑判断、循环控制、函数运用以及...

c语言趣味题c语言趣味题.doc

07-02

c语言趣味题c语言趣味题

“倒水”算法代码实现

09-18

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

【BFS练习】倒水问题程序源代码（pascal)

agman0117的博客

07-19

2421

题目：有三个分别容量分别为a升、b升和c升的杯子（c>b>a>0，且b与a互质）初始时：c杯装满水有10升，a与b均为空，容量分别为：3升、7升。规则： 1、三个杯子相互倒水且不准把水倒往三个杯子之外, 2、每次倒水必须是把目标杯装满或是倒出水的杯子已空才能停止。要求：给出各杯子的容量，请用最少的倒水次数，使C杯中剩余d升水。程序：

POJ 3414 Pots（bfs）

Pandora_heart的博客

08-08

231

Pots

倒水问题--bfs+Priority_queue+二维标记数组

JingleLiA的博客

06-11

870

描述：有3个容器（没有刻度），容量分别为a升，b升，c升。其中c升中装满油，另外两个空着。要求你只用3个容器操作，最后使得某个容器中正好有d升油。要求求出最小的倒水量。分析：由于容器没有刻度，那么杯子里面的水肯定是整数。在倒水的时候，我们只能选择把自己倒完或者将别人倒满（没有刻度）。那么就相当于搜索一个隐式的图，图的每一个节点是三个杯子当前的状态，因此我们可以去搜索遍历这个图来达到目...

NYOJ-21 三个水杯

weixin_34113237的博客

11-25

247

三个水杯时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0<N<50)表示N组测试数据接下来每组...

UVA-10603 Fill 倒水问题 BFS+优先队列

Sunshine_victory的博客

08-12

543

题目链接：https://vjudge.net/problem/UVA-10603 题意：设三个杯子的容量分别是a,b,c，最初只有第三个被子装满了c升水，其它两个杯子为空。最少需要倒多少升水才能让某一个杯子中的水有d升呢？如果无法做到恰好d升，就让某一个杯子里的水是d2升，其中d2 分析：本题的目标是倒的水量最少而不是步数最少。实际上，水量最少时步数不一定最少。例如：a=1,b=12,c=1

算法分析之量水问题

qq_44788518的博客

06-02

1259

量水问题

有两个空酒桶，分别能舀3斤和7斤酒，还有1个装满了10斤的酒桶，我要卖5斤酒给剑客，这该如何是好？

u014746965的专栏

04-19

3501

用3斤的盛两下分别倒入7斤的空酒桶里，7斤的空酒桶还有1斤就装满了，再盛3斤倒入7斤里1斤；那么3斤里剩下了2斤，倒空7斤的酒桶，把3斤的酒桶的剩下的2斤酒倒入7斤的酒桶里，　再盛3斤倒入7斤桶里，然后里面就是5斤

C语言编程挑战：趣味100题解析

"C语言趣味100题，包含两道示例编程题目，旨在帮助学习者练习C语言，提升编程技巧和逻辑思维能力。" 在C语言的学习过程中，解决实际问题和编写有趣的程序是提高技能的重要途径。"C语言趣味100题" 提供了100个精心...