zoj 1005 Jugs (模拟)

题意：倒水问题。只有A、B两个瓶子很fill 、empty、pour A B三种操作。

分析：

1、由于是special judge，输出正确方案都可行。

2、对每个输出，不一定都可行，Ca和Cb必须互质。比如容积分别为2、6，就不能倒出容积为3的水量。

3、0<Ca<=Cb和N<=Cb<=1000，也就是水壶A肯定比水壶B小，水壶B肯定能装下目标水量。

故可采用以下策略：

仅仅将水壶A倒满水，也只从水壶A向水壶B倒水，当水壶B满时就倒空。最后的答案就是水壶B中的水量。

#include<cstdio>

int main()
{
    int ca,cb,n;
    while(scanf("%d%d%d",&ca,&cb,&n)!=EOF)
    {
        int bnow;
        int b=0;
        while(b!=n)
        {
            for(int i=0;i<=(cb-b)/ca;i++)
            {
                printf("fill A\n");
                printf("pour A B\n");
                bnow = b+ca*(i+1);
                if(bnow == n) break;
            }
            if(bnow == n) break;
            printf("empty B\n");
            int a;
            a = ca-(cb-b)%ca;
            printf("pour A B\n");
            b = a;
            if(b==n) break;
        }
        printf("success\n");
    }
    return 0;
}

其实也可以用搜索做这题吧。。。离散数学书上就有这个问题的讨论！