uva 571 - Jugs

题目链接：uva 571 - Jugs

题目大意：给出A，B和aid，A表示小杯的容量，B表示大杯的容量，aid表示要求大杯中剩余的水量，有无限的水，给出方案，（A和B互质）

解题思路：A和B互质就说明了一定有解，因为它们的最大公约数为1。然后方案无非就是有四步组成，考虑清楚四总移动的条件就可以了。

#include <stdio.h>#define max(a,b) (a)<(b)?(a):(b)int main() {int A, B, a, b, aid;while (scanf("%d%d%d", &A, &B, &aid) == 3) {a = b = 0;while (1) {if (b == aid) {printf("success\n");break;}else if (b == B) {printf("empty B\n");b = 0;}else if (a == 0) {printf("fill A\n");a = A;}else {printf("pour A B\n");int c = max(B - b, a);b += c;a -= c;}}}return 0;}