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;
 }