一道 Google 的面試題

面試題目是這樣的： 假設第1個杯子的容量是A升，第2個杯子的容量B升，兩個杯子一開始都爲空，現在有以下三種操作： FILL(i)：將 i 杯子中的水倒滿。 DROP(i)：將 i 杯子中的水全部倒出只剩空杯子。 POUR(i,j)：將杯子 i 中的水倒到杯子 j 中，若杯子 j 滿了或者杯子 i 已經爲空了則停止。 如果你每次只能進行上面操作中的一種，如何使其中一個杯子的水容量恰好爲C（C <=

>>阅读原文<<