ZOJ1005 Jugs

这个题目出的不严谨，至少测试数据太弱了。可以每次先灌满A瓶，也可以每次都先灌满B瓶，反正题目都说了肯定有解，我感觉应该只能让最优解通过测试。

代码1：

#include <iostream>
using namespace std;

int main()
{
int nA,nB,n,rstA,rstB;
while (cin>>nA>>nB>>n)
{
rstA = 0;
rstB = 0;
if (nB==n)
{
cout<<"fill B"<<endl;
cout<<"success"<<endl;
continue;
}
if (nA==n)
{
cout<<"fill A"<<endl;
cout<<"pour A B"<<endl;
cout<<"success"<<endl;
continue;
}
while (rstB!=n)
{
if(rstA==0)
{
rstA=nA;
cout<<"fill A"<<endl;
}
if(rstB==nB)
{
rstB=0;
cout<<"empty B"<<endl;
}
if(rstA>(nB-rstB))
{//第二个容器中还有空，从第一个容器中取水将其灌满
rstA-=(nB-rstB);//从第一个容器取水
rstB=nB;//第二个容器满了
cout<<"pour A B"<<endl;
}
else
{//第一个容器中的水都倒入第二个
rstB+=rstA;
rstA=0;
cout<<"pour A B"<<endl;
}
}
cout<<"success"<<endl;
}
return 0;
}

代码2：

#include <iostream>
using namespace std;

int main()
{
int nA,nB,n,rstA,rstB;
while (cin>>nA>>nB>>n)
{
rstA = 0;
rstB = 0;
if (nB==n)
{
cout<<"fill B"<<endl;
cout<<"success"<<endl;
continue;
}
if (nA==n)
{
cout<<"fill A"<<endl;
cout<<"pour A B"<<endl;
cout<<"success"<<endl;
continue;
}
while (rstB!=n)
{
if(rstB==0)
{
rstB=nB;
cout<<"fill B"<<endl;
}
if(rstA==nA)
{
rstA=0;
cout<<"empty A"<<endl;
}
if(rstB>(nA-rstA))
{//第一个容器中还有空，从第二个容器中取水将其灌满
rstB-=(nA-rstA);//从第二个容器取水
rstA=nA;//第一个容器满了
cout<<"pour B A"<<endl;
}
else
{//第二个容器中的水都倒入第一个
rstA+=rstB;
rstB=0;
cout<<"pour B A"<<endl;
}
}
cout<<"success"<<endl;
}
return 0;
}