一道 Google 的面试题

面试题目是这样的： 假设第1个杯子的容量是A升，第2个杯子的容量B升，两个杯子一开始都为空，现在有以下三种操作： FILL(i)：将 i 杯子中的水倒满。 DROP(i)：将 i 杯子中的水全部倒出只剩空杯子。 POUR(i,j)：将杯子 i 中的水倒到杯子 j 中，若杯子 j 满了或者杯子 i 已经为空了则停止。 如果你每次只能进行上面操作中的一种，如何使其中一个杯子的水容量恰好为C（C <=

>>阅读原文<<