無腦博士的試管們 dfs搜素

2022-09-16 23:21:21 字數 556 閱讀 8734

無腦博士有三個容量分別是a,b,c公升的試管,a,b,c分別是三個從1到20的整數,最初,a和b試管都是空的,而c試管是裝滿硫酸銅溶液的。有時,無腦博士把硫酸銅溶液從乙個試管倒到另乙個試管中,直到被灌試管裝滿或原試管空了。當然每一次灌注都是完全的。由於無腦博士天天這麼折騰,早已熟練,溶液在倒的過程中不會有丟失。

寫乙個程式去幫助無腦博士找出當a是個是空的時候,c試管中硫酸銅溶液所剩量的所有可能性。

輸入包括一行,為空格分隔開的三個數,分別為整數a,b和c。

輸出包括一行,公升序地列出當a試管是空的時候,c試管溶液所剩量的所有可能性。

**如下(參考大神的)

#include#include

int a,c,b,a,b,c;//

a,b,c代表此時a,b,c容器有多少水

int vis[25][25];//

用vis陣列來表示每次變換時的a,b杯的狀態

void dfs(int a,int b,int

c)if(bif(c}int

main()

}return0;

}

無腦博士的試管們 dfs

無腦博士有三個容量分別是 a,b,ca,b,c 公升的試管,a,b,ca,b,c 分別是三個從 1 1 到 2020 的整數,最初,a a 和 b b 試管都是空的,而 c c 試管是裝滿硫酸銅溶液的。有時,無腦博士把硫酸銅溶液從乙個試管倒到另乙個試管中,直到被灌試管裝滿或原試管空了。當然每一次灌注...

無腦博士的試管們

無腦博士有三個容量分別是a,b,c公升的試管,a,b,c分別是三個從1到20的整數,最初,a和b試管都是空的,而c試管是裝滿硫酸銅溶液的。有時,無腦博士把硫酸銅溶液從乙個試管倒到另乙個試管中,直到被灌試管裝滿或原試管空了。當然每一次灌注都是完全的。由於無腦博士天天這麼折騰,早已熟練,溶液在倒的過程中...

計蒜客 無腦博士的試管們

傳送門 時間限制1000ms 記憶體限制65536k 無腦博士有三個容量分別是 a,b,c 公升的試管,a,b,c 分別是三個從 1 到 20 的整數,最初,a 和 b 試管都是空的,而 c 試管是裝滿硫酸銅溶液的。有時,無腦博士把硫酸銅溶液從乙個試管倒到另乙個試管中,直到被灌試管裝滿或原試管空了。...