poj-3278-Catch That Cow

只提供思路，不提供代碼 題目大意：約翰的牛丟了，給出約翰的位置X和牛的位置K，在一次時間中，約翰可以進行三種操作，移動到X-1，X+1，X*2. 問最小移動次數爲多少。 應用知識點：bfs，隊列 思路：用數組記錄步數，（可以初始化爲-1，如果當前數組下標對應的值不爲-1，說明已經走過這個位置了，不用再壓入隊列了），將三種情況依次壓入隊列；bfs完，數組下標爲k的值即爲所求的結果。

>>阅读原文<<