總時間限制:
2000ms
記憶體限制:
65536kb
描述農夫知道一頭牛的位置，想要抓住它。農夫和牛都位於數軸上，農夫起始位於點n(0<=n<=100000)，牛位於點k(0<=k<=100000)。農夫有兩種移動方式：
1、從x移動到x-1或x+1，每次移動花費一分鐘。
2、從x移動到2*x，每次移動花費一分鐘。
假設牛沒有意識到農夫的行動，站在原地不動。農夫最少要花多少時間才能抓住牛？
輸入兩個整數，n和k
輸出乙個整數，農夫抓到牛所要花費的最小分鐘數
樣例輸入
5 17
樣例輸出
4這道題就是一道水題。但是。它非常的坑。總結一下bfs就是
1，陣列開夠。
2，牛和老夫的方向判斷。
3，重複入隊的判斷。
4，超界的判斷。
5，人品好。 這是關鍵。hhh
貼出**。這個**就非常簡單了。
簡直尷尬。
openjudge 抓住那頭牛
總時間限制 2000ms 記憶體限制 65536kb 描述 農夫知道一頭牛的位置，想要抓住它。農夫和牛都位於數軸上，農夫起始位於點n 0 n 100000 牛位於點k 0 k 100000 農夫有兩種移動方式 1 從x移動到x 1或x 1，每次移動花費一分鐘 2 從x移動到2 x，每次移動花費一分鐘...
抓住那頭牛 POJ NO 2971
總時間限制 2000ms 記憶體限制 65536kb 描述 農夫知道一頭牛的位置，想要抓住它。農夫和牛都位於數軸上，農夫起始位於點n 0 n 100000 牛位於點k 0 k 100000 農夫有兩種移動方式 從x移動到x 1或x 1，每次移動花費一分鐘 從x移動到2 x，每次移動花費一分鐘 假設牛...
noi 2971 抓住那頭牛
總時間限制 2000ms 記憶體限制 65536kb 描述農夫知道一頭牛的位置，想要抓住它。農夫和牛都位於數軸上，農夫起始位於點n 0 n 100000 牛位於點k 0 k 100000 農夫有兩種移動方式 1 從x移動到x 1或x 1，每次移動花費一分鐘 2 從x移動到2 x，每次移動花費一分鐘 ...