Jugs uva571

题意:

给你a杯子的容量和b被子的容量,以及b杯子的目标剩余量n,求如何实现

思路:

两个杯子容量互斥,则

ca%cb

(ca *２)％ cb

(ca * 3) % cb

.....

(ca*cb - 1) % cb

余数一定存在且余数在1 - cb-1

也就是说

只要不停从a倒向b在b杯就一定会出现1-cb-1的情况

那么只要a里有东西就倒向b,没有就加,b只要满了就倒,总会可以

代码:

#include<cstdio>
int a, b, n;
int main() {
	while(scanf("%d%d%d", &a, &b, &n) != EOF) {
		int ca=0, cb=0;
		while(true) {
			if(cb == n) {
				printf("success\n");
				break;
			}
			else if(cb == b) {
				cb = 0;
				printf("empty B\n");
			}
			else if(ca == 0) {
				ca = a;
				printf("fill A\n");
			}
			else if(ca != 0) {
				if(cb + ca <= b){
					cb += ca;
					ca = 0;
				}
				else {
					ca = ca + cb - b;
					cb = b;
				}
				printf("pour A B\n");
			}
		}

}
return 0;
}