可能大家都遇到过这个问题，就是给你两杯具，一个可以装a升水的A，一个可以装b升水的B。现在我们要利用这两个杯具得到n升水 ，你能做的是要么把其中一个杯具装满水，要么把其中一个杯具的水完全倒掉续上面的步骤…这样，总会有一步，可以得到想要的结果。（当然n不能大于A、B容量较大的那个）。
阅读全文 »