農(nóng)夫知道一頭牛的位置,想要抓住它。農(nóng)夫和牛都位于數(shù)軸上,農(nóng)夫起始位于點(diǎn)N(0≤N≤100000),牛位于點(diǎn)K(0≤K≤100000)。農(nóng)夫有兩種移動(dòng)方式:
1、從X移動(dòng)到X?1或X+1,每次移動(dòng)花費(fèi)一分鐘
2、從X移動(dòng)到2×X,每次移動(dòng)花費(fèi)一分鐘
假設(shè)牛沒有意識(shí)到農(nóng)夫的行動(dòng),站在原地不動(dòng)。農(nóng)夫最少要花多少時(shí)間才能抓住牛?