1005 Jugs

直接用暴力求解法，每次都是将B中的水逐步的往A中倒，一直到B中的水的体积是我们所要求解的量即可。

// C++Exercise.cpp : 定义控制台应用程序的入口点。//#include<iostream>#include<string>#include<stack>using namespace std;int Ca, Cb, N;int main(){while (cin >> Ca >> Cb >> N){if (N == Ca){cout << "fill A" << endl << "success" << endl;}else if (N == Cb){cout << "fill B" << endl << "success" << endl;}else{cout <<"fill B" << endl << "pour B A" << endl;int temp = Cb - Ca;while (temp != N){cout << "empty A" << endl;if (temp < Ca){temp = Cb - (Ca - temp);cout << "pour B A" << endl << "fill B" << endl << "pour B A" << endl;}else{temp = temp - Ca;cout << "pour B A"<<endl;}}cout << "success" << endl;}}return 0;}