HDU 1495 非常可樂 BFS

題目鏈結

題目好理解，漢語的。。。電視上也見過這樣的智力遊戲，以前看過書，提示是廣搜，今天想了一下，思路還是挺清晰的，搜6種情況，如a b c三個杯子，a 到b，a到c，b到a，b到c，c到a,c到b。我實現的很麻煩啊，還好在各種除錯，各種debug之後，1y。

1 #include 2 #include 3 #include 

4int p[102][102],o1[10000],o2[10000],o3[10000];5
intmain()637
}38else
3948}49
if(o1[i] >= m -o3[i])
5059}60
else
6170}71
}72if(o2[i] != 0)73
82if(o2[i] >= m -o3[i])
8392}93
else
94103
}104
}105
if(o3[i] != 0
)106
115if(o3[i] >= n -o2[i])
116125
}126
else
127136
}137
}138
}139 start = end + 1
;140 end = end + j - 1
;141
for(i = start;i <= end;i ++)
142148
if(o2[i] == o3[i]&&o1[i] == 0
)149
153if(o1[i] == o2[i]&&o3[i] == 0
)154
158159
}160
if(z) break
;161 num ++;
162}
163if
(z)164 printf("
%d\n
",num);
165else
166 printf("
no\n");
167}
168return0;
169 }

hdu 1495 非常可樂 bfs

題目 剛開始那做這個題 怎麼也想不出為什麼可以用bfs 我認為做這個題目 你想到有6種情況哦 假設s 是瓶子 n，m 是有容量的杯子,s可以倒入n中 s也可以倒入m中 n可以倒入s中 n 也可以倒入m中 m也是一樣的哦 所以就有六種情況哦。下面看具體ac 裡面有註解哦 include include...

HDU 1495 非常可樂 （BFS）

problem description 大 家一定覺的運動以後喝可樂是一件很愜意的事情，但是seeyou卻不這麼認為。因為每次當seeyou買了可樂以後，阿牛就要求和seeyou一起分享這 一瓶可樂，而且一定要喝的和seeyou一樣多。但seeyou的手中只有兩個杯子，它們的容量分別是n 毫公升和m...

hdu 1495 非常可樂 bfs

大家一定覺的運動以後喝可樂是一件很愜意的事情，但是seeyou卻不這麼認為。因為每次當seeyou買了可樂以後，阿牛就要求和seeyou一起分享這一瓶可樂，而且一定要喝的和seeyou一樣多。但seeyou的手中只有兩個杯子，它們的容量分別是n 毫公升和m 毫公升 可樂的體積為s s 101 毫公升...