noi 2971 抓住那頭牛

總時間限制: 

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也要記得標記！！！

#include using

namespace
std;
struct
node ;
bool vis[100000
];int
main()
node x=u,y=u,z=u;
x.x --;
x.step ++;
if(x.x>=0&&!vis[x.x]) 
y.x ++;
y.step ++;
if(y.x<=100000&&!vis[y.x]) 
z.x = z.x*2
; z.step ++;
if(z.x<=100000&&!vis[z.x]) 
}return0;
}

抓住那頭牛 POJ NO 2971

總時間限制 2000ms 記憶體限制 65536kb 描述 農夫知道一頭牛的位置，想要抓住它。農夫和牛都位於數軸上，農夫起始位於點n 0 n 100000 牛位於點k 0 k 100000 農夫有兩種移動方式 從x移動到x 1或x 1，每次移動花費一分鐘 從x移動到2 x，每次移動花費一分鐘 假設牛...

noi 抓住那頭牛

描述 農夫知道一頭牛的位置，想要抓住它。農夫和牛都位於數軸上，農夫起始位於點n 0 n 100000 牛位於點k 0 k 100000 農夫有兩種移動方式 1 從x移動到x 1或x 1，每次移動花費一分鐘 2 從x移動到2 x，每次移動花費一分鐘 假設牛沒有意識到農夫的行動，站在原地不動。農夫最少要...

openjudge 2971 抓住那頭牛 解題報告

總時間限制 2000ms 記憶體限制 65536kb 描述農夫知道一頭牛的位置，想要抓住它。農夫和牛都位於數軸上，農夫起始位於點n 0 n 100000 牛位於點k 0 k 100000 農夫有兩種移動方式 1 從x移動到x 1或x 1，每次移動花費一分鐘。2 從x移動到2 x，每次移動花費一分鐘。...