UVA571- Jugs

题意：两个水壶，分别给出两只水壶的容量和所要获得的水量。倒水是有规则的，刚开始两个水壶都是空的，倒水时要倒满，当A向B倒水时，倒完后其中一个水壶要为空，所以就相当于每次操作，其中一个水壶必须为空的。

思路：因为题目给出0 < ca <= cb, N < cb，并且ca与cb互质，所以只要每次A倒满，然后倒入B，如果B满了之后，再全倒掉，一直重复，知道得到cb = N

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int main() {
    int ca, cb, na, nb, n; 
    while (scanf("%d %d %d", &ca, &cb, &n) != EOF) {
       if (cb == n) {
            printf("fill B\n"); 
            printf("success\n"); 
            continue;
       } 
       na = nb = 0;
       while (nb != n) {
            if (na == 0) {
                printf("fill A\n"); 
                na += ca;
            } 
            if (nb == cb) {
                printf("empty B\n");   
                nb = 0;
            } 
            nb += na;
            na = 0;
            if (cb < nb) {
                na = nb - cb; 
                nb = cb;
            }  
            printf("pour A B\n");
       }
       printf("success\n");
    }    
    return 0;
}