題目：
題目描述
農民約翰有三個容量分別是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.新聞熱點
疑難解答
