農民約翰有三個容量分別是a,b,c公升的桶，a,b,c分別是三個從1到20的整數，最初，a和b桶都是空的，而c桶是裝滿牛奶的。有時，約翰把牛奶從乙個桶倒到另乙個桶中，直到被灌桶裝滿或原桶空了。當然每一次灌注都是完全的。由於節約，牛奶不會有丟失。 寫乙個程式去幫助約翰找出當a桶是空的時候，c桶中牛奶所剩量的所有可能性。
單獨的一行包括三個整數a,b和c。
只有一行，列出當a桶是空的時候，c桶牛奶所剩量的所有可能性。
8 9 10
1 2 8 9 10倒牛奶，無外乎就六種倒法，a->b , a->c , b->a , b->c , c->a , c->b ,只需要對這六種情況不斷搜尋就可以了，結束條件就是如果這種情況搜過了，就不需要再搜了，就return，然後有滿足條件的就記錄下來。
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
mapmp;
typedef long long ll;
sets;
ll a,b,c;
ll vis[100][100][100]=;
void dfs(ll a,ll b,ll c)//桶中剩餘容量
int main()
return 0;
}
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桶中牛奶所剩...
母親的牛奶 Mother s Milk
題目描述 農民約翰有三個容量分別是a,b,c公升的桶，a,b,c分別是三個從1到20的整數，最初，a和b桶都是空的，而c桶是裝滿牛奶的。有時，農民把牛奶從乙個桶倒到另乙個桶中，直到被灌桶裝滿或原桶空了。當然每一次灌注都是完全的。由於節約，牛奶不會有丟失。寫乙個程式去幫助農民找出當a桶是空的時候，c桶...