傳送門：
時間限制1000ms 記憶體限制65536k
無腦博士有三個容量分別是 a,b,c 公升的試管，a,b,c 分別是三個從 1 到 20 的整數，最初，a 和 b 試管都是空的，而 c 試管是裝滿硫酸銅溶液的。有時，無腦博士把硫酸銅溶液從乙個試管倒到另乙個試管中，直到被灌試管裝滿或原試管空了。當然每一次灌注都是完全的。由於無腦博士天天這麼折騰，早已熟練，溶液在倒的過程中不會有丟失。
寫乙個程式去幫助無腦博士找出當 a 試管是空的時候，c 試管中硫酸銅溶液所剩量的所有可能性。
輸入格式
輸入包括一行，為空格分隔開的三個數，分別為整數 a,b,c。
輸出格式
輸出包括一行，公升序地列出當 a 試管是空的時候，c 試管溶液所剩量的所有可能性。
樣例輸入
樣例輸出
#include #include #include unsigned int a, b, c;
std::setfin;
const unsigned int num = 25;
bool flag[num][num][num] = ;
void dfs(unsigned int a, unsigned int b, unsigned int c);
int main()
bool can(unsigned int x, unsigned int y, unsigned int x, unsigned int y, int * temp)
else
temp[0] = x;
temp[1] = y;
return true;
}void dfs(unsigned int a, unsigned int b, unsigned int c)
計蒜客 無腦博士的試管們
題目 無腦博士有三個容量分別是 a,b,c 公升的試管，a,b,c 分別是三個從 1 到 20的整數，最初，a和 b試管都是空的，而 c 試管是裝滿硫酸銅溶液的。有時，無腦博士把硫酸銅溶液從乙個試管倒到另乙個試管中，直到被灌試管裝滿或原試管空了。當然每一次灌注都是完全的。由於無腦博士天天這麼折騰，早...
計蒜客 無腦博士的試管們 （bfs 模擬）
無腦博士有三個容量分別是 a,b c公升的試管，a,b,ca,b,c 分別是三個從 1 到 2 0 的整數，最初，a 和 b試管都是空的，而 c 試管是裝滿硫酸銅溶液的。有時，無腦博士把硫酸銅溶液從乙個試管倒到另乙個試管中，直到被灌試管裝滿或原試管空了。當然每一次灌注都是完全的。由於無腦博士天天這麼...
無腦博士的試管們
無腦博士有三個容量分別是a,b,c公升的試管，a,b,c分別是三個從1到20的整數，最初，a和b試管都是空的，而c試管是裝滿硫酸銅溶液的。有時，無腦博士把硫酸銅溶液從乙個試管倒到另乙個試管中，直到被灌試管裝滿或原試管空了。當然每一次灌注都是完全的。由於無腦博士天天這麼折騰，早已熟練，溶液在倒的過程中...