zoj 1005 Jugs

本来以为今天中午这题不会写出来了，不过幸运AC了；先说一下，我知道这题好的方法是用搜索DFS（BFS貌似不爽吧）；不过我还不会用DFS，确切说是不敢用没有大胆尝试，DFS，一定要试着写一写

；说一下我的原理吧：小杯子往大杯子里pour，只要小杯子能装下，大的一定也能，所以我只让小的pour大的，并且只检验大的杯子里的数是否是目标值（应该迟早能达到目标值，只不过这种做法不是最优解而已）；还有，分别用x，y来表示小大杯子里的实际水量很有助于理解哦

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int main()
{
int ca,cb,n,x,y,temp,ok=0;
while(scanf("%d%d%d",&ca,&cb,&n)==3)
{
if(ca>cb)
{
temp = ca;
ca = cb;
cb = temp;
}
printf("fill A\n");
x = ca;
y = 0;
ok = 0;
while(x > 0)
{
if(cb-y >= x)
{
printf("pour A B\n");
y += x;
x = 0;
if(y == n)
{
printf("success\n");
ok = 1;
break;
}
if(ok == 1)break;
}
else if(cb-y < x)
{
printf("pour A B\n");
x = x - (cb-y);
y = cb;
if(y == n)
{
printf("success\n");
ok = 1;
break;
}
if(ok == 1)break;
}
if(x == 0)
{
printf("fill A\n");
x = ca;
}
if(y == cb)
{
printf("empty B\n");
y = 0;
}
}
}
return 0;
}