CUMT JUGS

在学校oj上做了一道比较有意思的题目，题目很长，大概说一说意思吧：有A和B两个杯子，保证A的容积不大于B的容积，现在给出一个目标容量N升的水，问经过AB两个杯子怎样勾兑，最后可以在B容器中调出N升的水。其中的约束条件如下：

0 < A <= B and N <= B <=1000 ，并且假设一定能够勾兑出想要的结果。问勾兑的过程具体是怎么样的；并举下面的例子：

Sample Input

3 5 4
5 7 3

Sample Output

fill B
pour B A
empty A
pour B A
fill B
pour B A
success
fill A
pour A B
fill A
pour A B
empty B
pour A B
success

pour B A表示把B中的水倒到A中，能倒满则倒满，如果B中还有剩余，则empty B表示清空。刚开始拿到题目一脸懵X，但后来发现分析了一遍之后发现规律了，如果N满足（N>A）则一直以B杯为那只fill的杯子，一直将B中的水倒到A中，重复这个过程一直到B中水等于N为止，反之则以A杯为那只一直fill的杯子，直到B中的水为N为止，最后结果输出success。代码如下：

#include<iostream>using namespace std;int main(){int Ca,Cb,N;while(cin>>Ca>>Cb>>N){int a ,b ;int aa =0;int bb = 0;if(N==Ca){cout<<"fill A"<<endl;cout<<"pour A B"<<endl;cout<<"success"<<endl;}else if(N==Cb){cout<<"fill B"<<endl;cout<<"success"<<endl;}else if(N>Ca)     {while(bb!=N){if(bb==0){cout<<"fill B"<<endl;bb=Cb;}if(aa==Ca){cout<<"empty A"<<endl;aa=0;}else if(bb+aa<=Ca){cout<<"pour B A"<<endl;aa+=bb;bb=0;}else {cout<<"pour B A"<<endl;bb-=Ca-aa;aa=Ca;}}cout<<"success"<<endl;}else{while(bb!=N){if(aa==0){cout<<"fill A"<<endl;aa=Ca; }if(bb==Cb){cout<<"empty B"<<endl;bb=0;}else if(bb+aa<=Cb){cout<<"pour A B"<<endl;bb+=aa;aa=0;}else{cout<<"pour A B"<<endl;aa-=Cb-bb;bb=Cb;}}cout<<"success"<<endl;}}return 0; }