【題目描述】
農夫知道一頭牛的位置，想要抓住它。農夫和牛都位於數軸上，農夫起始位於點n(0≤n≤100000)，牛位於點k(0≤k≤100000)。農夫有兩種移動方式：
1、從x移動到x−1或x+1，每次移動花費一分鐘
2、從x移動到2×x，每次移動花費一分鐘
假設牛沒有意識到農夫的行動，站在原地不動。農夫最少要花多少時間才能抓住牛？
【輸入】
兩個整數，n和k。
【輸出】
乙個整數，農夫抓到牛所要花費的最小分鐘數。
【輸入樣例】
5 17
【輸出樣例】
4【心得】決策有四個方向變為了3個選擇，後退一步，前進一步，前進一倍，注意邊界就夠了！
【ac**】
#include
#include
#include
#include
using
namespace std;
const
int n=
100010
;int q[n]
,vis[n]
;int
main()
if(vis[q[head]-1
]==0&&q[head]
>1)
//不能出界
if(vis[q[head]*2
]==0&&q[head]*2
<=n)
//不能出界
if(vis[k]
)break
; head++;}
} cout<;return0;
}
資訊學奧賽一本通 小球（drop）
許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初，所有的節點都是false，當訪問到乙個節點時...
資訊學奧賽一本通 小球（drop）
this drop is gonna last forever！許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個...
資訊學奧賽一本通（C 版）
資訊學奧賽一本通 c 版 總目錄 1.資訊學奧賽一本通 c 版 刷題 記錄 2.資訊學奧賽一本通 c 版 第一部分 c 語言 第一章 c 語言入門 3.資訊學奧賽一本通 c 版 第一部分 c 語言 第二章 順序結構程式設計 4.資訊學奧賽一本通 c 版 第一部分 c 語言 第三章 程式的控制結構 5...