benjaminlh的专栏

原创 分油的算法

今天看一个分油的题目,来了兴趣,所以忍不住解一下. 原题分油算法：一个桶中有12斤油，要求倒出6斤，可现在另外只有两个桶，分别可装8斤与5斤，请问应如何来倒？ 补充：这里的12,6,8,5都是变量，应该可以自己设置，输出是每一次分油的步骤。    这里是用java,用过程语言也行,把实例变量用全局变量替换就好了.这个问题有时候是无解的, 比如 25, 9 (要倒