注意，条件：B>=C 。应考虑B=C的情况。
#include<iostream>
using namespace std;int A,B,C;
void jugs(int a,int b,int C)
{
if(b==C)
{
cout<<"success"<<endl;}
else if(b==B)
{
cout<<"empty B"<<endl;
jugs(a,0,C);
}
else if(a==0)
{
cout<<"fill A"<<endl;
cout<<"pour A B"<<endl;
if(A+b>=B)
{
a=A-(B-b);
cout<<"empty B"<<endl;
jugs(a,0,C);
}
else
{
jugs(0,b+A,C);
}
}
else
{
cout<<"pour A B"<<endl;
if(a+b>=B)
{
a=A-(B-b);
cout<<"empty B"<<endl;
jugs(a,0,C);
}
else
{
jugs(0,a+b,C);
}
}
return;}
int main()
{
while(cin>>A>>B>>C)
{if (A==C)
{
cout<<"fill A"<<endl;
cout<<"success"<<endl;
continue;
}
if (B==C)
{
cout<<"fill B"<<endl;
cout<<"success"<<endl;
continue;
}
jugs(0,0,C);
}
return 0;
}
1.需找bug，参考：
http://www.cnblogs.com/phinecos/archive/2008/09/21/1295472.html