這篇文章主要介紹了openjudge 2971:抓住那頭牛的解題過程是什么，具有一定借鑒價(jià)值，需要的朋友可以參考下。希望大家閱讀完這篇文章后大有收獲。下面讓小編帶著大家一起了解一下。
紫云ssl適用于網(wǎng)站、小程序/APP、API接口等需要進(jìn)行數(shù)據(jù)傳輸應(yīng)用場(chǎng)景，ssl證書未來市場(chǎng)廣闊！成為
創(chuàng)新互聯(lián)的ssl證書銷售渠道，可以享受市場(chǎng)價(jià)格4-6折優(yōu)惠！如果有意向歡迎電話聯(lián)系或者加微信：028-86922220（備注：SSL證書合作）期待與您的合作！
總時(shí)間限制: 2000ms
內(nèi)存限制: 65536kB
描述
農(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í)間才能抓住牛？
輸入
兩個(gè)整數(shù)，N和K
輸出
一個(gè)整數(shù)，農(nóng)夫抓到牛所要花費(fèi)的最小分鐘數(shù)
樣例輸入
5 17
樣例輸出
4
這道題就是一道水題。但是。它非常的坑?？偨Y(jié)一下BFS就是
1，數(shù)組開夠。
2，牛和老夫的方向判斷。
3，重復(fù)入隊(duì)的判斷。
4，超界的判斷。
5，人品好。 這是關(guān)鍵。
代碼如下：
1 #include
2 #include
3 using namespace std;
4 int x,y;
5 struct node
6 {
7 int x,times;
8 };
9 node q[3000010];
10 int visit[1000010];
11 int heads=1,last=1;
12 int main()
13 {
14 scanf("%d%d",&x,&y);
15 if(y
簡(jiǎn)直尷尬。
感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享openjudge 2971:抓住那頭牛的解題過程是什么內(nèi)容對(duì)大家有幫助，同時(shí)也希望大家多多支持創(chuàng)新互聯(lián)，關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，遇到問題就找創(chuàng)新互聯(lián)，詳細(xì)的解決方法等著你來學(xué)習(xí)!
新聞標(biāo)題：openjudge2971:抓住那頭牛的解題過程是什么-創(chuàng)新互聯(lián)
分享路徑：http://weahome.cn/article/dojpio.html
重慶分公司
重慶分公司
