自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

u011439807的专栏

原创倒水问题的各种思考

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

2013-08-01 11:37:35 1718 5

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

fujia_lost CSDN认证博客专家 CSDN认证企业博客

码龄11年

暂无认证

IP 属地：青海省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

1: 原创

95万+: 周排名

134万+: 总排名

1718: 访问

: 等级

33: 积分

0: 粉丝

0: 获赞

5: 评论

0: 收藏

私信

关注

分类专栏

算法思考 1篇

最新评论

倒水问题的各种思考
kaitankedemao 回复 IT小飞飞: c升水可以分多次倒，假设A>B，每次可以倒的水有四种情况：A，B，A+B，A-B，设4个参数a1,a2,a3,a4,使得a1A+a2B+a3(A+B)+a4(A-B)=C，整理一下（a1+a3+a4）A+(a2+a3-a4)=C，再简约一点说就是求xA+yB=C的参数x,y;最后最简式与求最大公约数gcd(a,b)=xa+yb不谋而合，所以最后只要判断C能否被gdc(A,B)整除就ok了
倒水问题的各种思考
IT小飞飞: 为什么求公约数的方式是正确，有没有什么证明依据呢
倒水问题的各种思考
大卫david: 其实第二步就可以结束了，你在39升容量的容器中得到了1升水，直接倒入水缸中，再倒一次，倒两次1升就是2升了！
倒水问题的各种思考
fujia_lost: 我这也转一篇关于上诉问题的论述：http://blog.csdn.net/liujie619406439/article/details/9352089
倒水问题的各种思考
fujia_lost: 终于演算出来了，确实可以实现。一、 1、11倒入39中3次，39-11*3=6， 2、11倒入39中剩余部分，11-6=5；11中剩5，清空39，再把11中的5倒入39中。二、 1、11倒入39中3次，39-5-11*3=1， 2、11倒入39中剩余部分，11-1=10；11中剩10，清空39，再把11中的10倒入39中。三、 1、11倒入39中2次，39-10-11*2=7， 2、11倒入39中剩余部分，11-7=4；11中剩4，清空39，再把11中的4倒入39中。四、 1、11倒入39中3次，39-4-11*3=2， 2、11倒入39中剩余部分，11-2=9；11中剩9，清空39，再把11中的9倒入39中。五、 1、11倒入39中2次，39-9-11*2=8， 2、11倒入39中剩余部分，11-8=3；11中剩3，清空39，再把11中的3倒入39中。六、 1、11倒入39中3次，39-3-11*3=3， 2、11倒入39中剩余部分，11-3=8；11中剩8，清空39，再把11中的8倒入39中。七、 1、11倒入39中2次，39-8-11*2=9， 2、11倒入39中剩余部分，11-9=2；11中剩2，清空39，再把11中的2倒入2的缸中。完成。通过这个题目成长了，要学习算法就必须多锻炼数学的思维方式。

原创 倒水问题的各种思考

空空如也

空空如也

原创倒水问题的各种思考