Question

请给出一个算法

两个杯子，一个容量为a升一个容量为b升，判断只用这两个杯子能否量出c升水。

Answer 1

算法思想其实挺简单的：不放设a>b>a-b，这两只被子能量出C升水等价于用a、b、（a-b）三个数通过各种加法运算得到C。

前面已经假设了a>b>a-b

1.  求c/a，如果可以整除，得到解，退出，如果不能整除，x = c/a，d=c-ax；

2. 同理求d/b，如果可以整除，得到解，退出，否则y=d/b，然后e=d-by；

3. 如果e可以被（a-b）整除，得到解，退出，否则x-1，继续步骤2,3；循环到x=0，如果还是没有得到解，则无解