zoj-1005倒水问题

题目连接

这题初看起来比较难，有点像dp，又有点像bfs。头晕了！，就是没想到用模拟法，这题真是古怪，我都无语了，大神的代码竟如此简单，一个水题都把我难倒了。

唉！看来分析问题不过正确，没寻找到解题的灵感啊。

这题，你若聪明就可以大致知道这题解题的思路，样列，你是这个解题的出发点。我们想想，要保证你输入的数据有解，我可以可定N<=Cb，接下来b中的水改从何而来呢，

你不可能，直接把b倒满，除非N==Cb，只有用a来实现，先把a装满如a>b，把剩余的Ca-Cb装入b中，如a<b，此时a=0，我再注满a，把水又注入b，直到，b已满，我就清空b，把a中的水倒入B中，从而一次下去，这样能保证b中的水在小于N的前提下，慢慢增加，直到等于N为止，由于此题，没有严格的要求，只要步数相同，就可以了。

代码如下：

#include<stdio.h>
int main()
{
	int a,b,c,cb;
	while(scanf("%d%d%d",&a,&b,&c)!=EOF){
		cb=0;
		while(cb!=c){
			puts("fill A");
			puts("pour A B");
			cb+=a;
			if(cb>b){
				cb-=b;
				puts("empty B");
				puts("pour A B");
			}
		 }
	puts("success");
	}
	return 0;
}