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;
}