这题初看起来比较难,有点像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;
}