題目描述
農民約翰有三個容量分別是a,b,c公升的桶，a,b,c分別是三個從1到20的整數， 最初，a和b桶都是空的，而c桶是裝滿牛奶的。有時，農民把牛奶從乙個桶倒到另乙個桶中，直到被灌桶裝滿或原桶空了。當然每一次灌注都是完全的。由於節約，牛奶不會有丟失。
寫乙個程式去幫助農民找出當a桶是空的時候，c桶中牛奶所剩量的所有可能性。
輸入輸出格式
輸入格式：
單獨的一行包括三個整數a,b和c。
輸出格式：
只有一行，公升序地列出當a桶是空的時候，c桶牛奶所剩量的所有可能性。
輸入輸出樣例
輸入樣例#1：
[輸入1]
8 9 10
[輸入2]
2 5 10
輸出樣例#1：
[輸出1]
1 2 8 9 10
[輸出2]
5 6 7 8 9 10..
...分析
dfs暴力列舉所有情況：
a可以倒給b和c
b可以倒給a和c
c可以倒給a和b
分別dfs，倒的時候判斷當前的杯子是否能倒。..
...程式：
#include#include#include#includeusing namespace std;
int a,b,c,num,ans[1020],f[22][22][22];
void dfs(int nowa,int nowb,int nowc)
f[nowa][nowb][nowc]=1;
if (nowc)
if (nowb)
if (nowa)
return;
}int main()
Mother s Mil 母親的牛奶
農民約翰有三個容量分別是a,b,c公升的桶，a,b,c分別是三個從1到20的整數，最初，a和b桶都是空的，而c桶是裝滿牛奶的。有時，約翰把牛奶從乙個桶倒到另乙個桶中，直到被灌桶裝滿或原桶空了。當然每一次灌注都是完全的。由於節約，牛奶不會有丟失。寫乙個程式去幫助約翰找出當a桶是空的時候，c桶中牛奶所剩...
Mother s Mil 母親的牛奶
農民約翰有三個容量分別是a,b,c公升的桶，a,b,c分別是三個從1到20的整數，最初，a和b桶都是空的，而c桶是裝滿牛奶的。有時，約翰把牛奶從乙個桶倒到另乙個桶中，直到被灌桶裝滿或原桶空了。當然每一次灌注都是完全的。由於節約，牛奶不會有丟失。寫乙個程式去幫助約翰找出當a桶是空的時候，c桶中牛奶所剩...
1 4 4 Mother s Mil 母親的牛奶
農民約翰有三個容量分別是a,b,c公升的桶，a,b,c分別是三個從1到20的整數，最初，a和b桶都是空的，而c桶是裝滿牛奶的。有時，約翰把牛奶從乙個桶倒到另乙個桶中，直到被灌桶裝滿或原桶空了。當然每一次灌注都是完全的。由於節約，牛奶不會有丟失。寫乙個程式去幫助約翰找出當a桶是空的時候，c桶中牛奶所剩...