農夫知道一頭牛的位置，想要抓住它。農夫和牛都位於數軸上，農夫起始位於點n(0≤n≤100000)
，牛位於點k(0≤k≤100000)
。農夫有兩種移動方式：
1、從x
移動到x−1或x+1
，每次移動花費一分鐘
2、從x移動到2×x
，每次移動花費一分鐘
假設牛沒有意識到農夫的行動，站在原地不動。農夫最少要花多少時間才能抓住牛？
兩個整數，n 和k
乙個整數，農夫抓到牛所要花費的最小分鐘數。
5 17
4
// created on 2020/2/8
/*#include #include #include #include #include */
#include #define maxx 40*40+5
using namespace std;
//int i,j,k;
const int maxn=int_max;
const int idata=100000+5;
//int aim[idata];
bool judge[idata];
bool flag;
int soux,souy,
exitx,exity;
//int maps[idata][idata];
//const int change[4][2]=,,,};
long long n,m;
long long count[idata];
long long nx,ny;
long long x[idata];
int main()
if(nx==m)
}if(flag) break;
}cout
}
1253 抓住那頭牛
1253 抓住那頭牛 時間限制 1000 ms 記憶體限制 65536 kb 提交數 8246 通過數 3066 題目描述 農夫知道一頭牛的位置，想要抓住它。農夫和牛都位於數軸上，農夫起始位於點n 0 n 100000 牛位於點k 0 k 100000 農夫有兩種移動方式 1 從x移動到x 1或x ...
1253 抓住那頭牛
題目描述 農夫知道一頭牛的位置，想要抓住它。農夫和牛都位於數軸上，農夫起始位於點n 0 n 100000 牛位於點k 0 k 100000 農夫有兩種移動方式 1 從x移動到x 1或x 1，每次移動花費一分鐘 2 從x移動到2 x，每次移動花費一分鐘 假設牛沒有意識到農夫的行動，站在原地不動。農夫最...
1253 抓住那頭牛
1 include2 using namespace std 3int n,k 4struct node 7 node que 100010 結構體陣列表示佇列 8int f,r 定義隊首和隊尾 9bool vis 100010 數軸位置是否被訪問過 10void move int nx,int f...