大家应该都听说过司马光砸缸的故事吧,一个小朋友不慎掉入盛满水的大水缸之中,但是水缸太大,大家没有办法能把他拉出来,就在这千钧一发,生死攸关的时刻,司马光急中生智,智勇双全,举起一块大石头,砸破了大水缸,落水的小朋友得救了,小伙伴们都惊呆了....
但是故事并没有到此结束,水缸的主人问询赶到,不分青红皂白,要求司马光赔偿他的水缸,但是司马光没有足够的银两。这时水缸的主人说,没有钱也可以,我给你出一道题考考你,如果你能够解决这个问题,水缸就不用赔了。题目是这样的....
在有两个容量分别是A和B的水桶,一个容量为C大水缸。
可以进行如下操作,问是否能够通过有限次操作用两只水桶去河里打水,然后将大水缸灌满水。
1.把一只水桶灌满水;
2.把一只水桶清空(水桶里剩余的水全部倒掉,或者倒入水缸);
3.用一只水桶的水倒入另外一只水桶,直到倒出水的水桶空或者倒入水的水桶满。
这当然难不倒聪明的司马光了,他编了个程序解决了它..