題目：
題目描述
農(nóng)民約翰有三個(gè)容量分別是A,B,C升的桶，A,B,C分別是三個(gè)從1到20的整數(shù)， 最初，A和B桶都是空的，而C桶是裝滿牛奶的。有時(shí)，農(nóng)民把牛奶從一個(gè)桶倒到另一個(gè)桶中，直到被灌桶裝滿或原桶空了。當(dāng)然每一次灌注都是完全的。由于節(jié)約，牛奶不會(huì)有丟失。
寫一個(gè)程序去幫助農(nóng)民找出當(dāng)A桶是空的時(shí)候，C桶中牛奶所剩量的所有可能性。
輸入輸出格式
輸入格式： 單獨(dú)的一行包括三個(gè)整數(shù)A,B和C。
輸出格式： 只有一行，升序地列出當(dāng)A桶是空的時(shí)候，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.新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
