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;

}

复制代码

本文转自Phinecos(洞庭散人)博客园博客，原文链接：http://www.cnblogs.com/phinecos/archive/2008/09/21/1295472.html，如需转载请自行联系原作者