經典問題----倒水
倒水 有兩個容器,容積分別為A升和B升,有無限多的水,現在需要C升水。 我們還有一個足夠大的水缸,足夠容納C升水。起初它是空的,我們只能往水缸里倒入水,而不能倒出。 可以進行的操作是: 把一個容器灌滿; 把一個容器清空(容器里剩余的水全部倒掉,或者倒入水缸); 用一個容器的水倒入另外一個容器 ...
倒水 有兩個容器,容積分別為A升和B升,有無限多的水,現在需要C升水。 我們還有一個足夠大的水缸,足夠容納C升水。起初它是空的,我們只能往水缸里倒入水,而不能倒出。 可以進行的操作是: 把一個容器灌滿; 把一個容器清空(容器里剩余的水全部倒掉,或者倒入水缸); 用一個容器的水倒入另外一個容器 ...