簡單的網(wǎng)站設(shè)計圖aso關(guān)鍵詞優(yōu)化工具
C/C++等級考試(1~8級)全部真題?點這里
第1題:抓牛
農(nóng)夫知道一頭牛的位置,想要抓住它。農(nóng)夫和牛都位于數(shù)軸上,農(nóng)夫起始位于點N(0<=N<=100000),牛位于點K(0<=K<=100000)。農(nóng)夫有兩種移動方式:
1、從X移動到X-1或X+1,每次移動花費一分鐘
2、從X移動到2*X,每次移動花費一分鐘
假設(shè)牛沒有意識到農(nóng)夫的行動,站在原地不動。農(nóng)夫最少要花多少時間才能抓住牛?
時間限制:2000
內(nèi)存限制:65536
輸入
兩個整數(shù),N和K
輸出
一個整數(shù),農(nóng)夫抓到牛所要花費的最小分鐘數(shù)
樣例輸入
5 17
樣例輸出
4
答案:
//參考答案
#include<bits/stdc++.h>using namespace std;
int b[200100];
int a[10];
queue&