week2 作业B - Pour Water

题意

倒水问题 “fill A” 表示倒满A杯，"empty A"表示倒空A杯，“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。

Input

输入包含多组数据。每组数据输入 A, B, C 数据范围 0 < A <= B 、C <= B <=1000 、A和B互质。

Output

你的程序的输出将由一系列的指令组成。这些输出行将导致任何一个罐子正好包含C单位的水。每组数据的最后一行输出应该是“success”。输出行从第1列开始，不应该有空行或任何尾随空格。

Sample Input

2 7 5
2 7 4

Sample Output

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

Notes

如果你的输出与Sample Output不同，那没关系。对于某个"A B C"本题的答案是多解的，不能通过标准的文本对比来判定你程序的正确与否。 所以本题由 SPJ（Special Judge）程序来判定你写的代码是否正确。

思路

A和B互质，则nA-mB总能表示出A，B之间的数，在此，并未采用优化算法，而是采用了暴力解法，pour操作全部都是从A杯向B杯中倒（A<B），如此循环便可以得到容量为C的水。

总结

此题思路并不难，仅仅是明白nA-mB可以表示出A，B之间的所有数即可编写好程序，但是，本人采用的解法应该是解出此题的复杂度最高的解法，像示例中的第一个 5 7 2，需要18步，而最简单的解法仅需2步。

代码

#include<cstdio>
#include<iostream>
#include<string>
#include<cmath>
#include<cstdlib>
using namespace std;
void filla(int&, int);
void pourab(int&, int&, int, int);
void emptyb(int&);
int main()
{
	int A, B, C;
	while (cin>>A>>B>>C)
	{
		int a = 0, b = 0;
		if (C == A)
		{
			printf("fill A\nsuccess\n");
			break;
		}
		if (C == B)
		{
			printf("fill B\nsuccess\n");
			break;
		}
		while (1)
		{
			filla(a, A);
			do {
				pourab(a, b, A, B);
				if (a == C || b == C)
				{
					printf("success\n");
					break;
				}
				if (b != B)
					filla(a, A);
			} while (b < B);
			if (a == C || b == C)
				break;
			emptyb(b);
			if (a > 0)
				pourab(a, b, A, B);
		}
	}
	return 0;
}
void filla(int& a, int A)
{
	printf("fill A\n");
	a = A;
}
void pourab(int& a, int& b, int A, int B)
{
	printf("pour A B\n");
	if (a + b > B)
	{
		a = a - (B - b);
		b = B;
	}
	else
	{
		b = a + b;
		a = 0;
	}
}
void emptyb(int& b)
{
	printf("empty B\n");
	b = 0;
}