题目：
题目描述
农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。
写一个程序去帮助农民找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。
输入输出格式
输入格式： 单独的一行包括三个整数A,B和C。
输出格式： 只有一行，升序地列出当A桶是空的时候，C桶牛奶所剩量的所有可能性。
思路：暴力的dfs，a-b a-c b-c c-b c-a b-a.
代码：
var a,b,c,i,j,k,l,m,n:longint; f:array[0..20,0..20]of boolean; flag:boolean; function min(x,y:longint):longint; begin if x>y then exit(y) else exit(x); end; PRocedure dg(ma,mc:longint); var mb:longint; begin if f[ma,mc] then exit; f[ma,mc]:=true; mb:=c-mc-ma; dg(ma-min(ma,b-mb),mc); dg(ma-min(ma,c-mc),mc+min(ma,c-mc)); dg(ma,mc+min(mb,c-mc)); dg(ma+min(mb,a-ma),mc); dg(ma+min(mc,a-ma),mc-min(mc,a-ma)); dg(ma,mc-min(mc,b-mb)); end; begin read(a,b,c); fillchar(f,sizeof(f),false); dg(0,c); for i:=0 to c do if f[0,i] then write(i,' '); end.新闻热点
疑难解答
