描述農夫約翰已被告知一頭逃犯的位置，並希望立即抓住她。他開始於乙個點ñ（0≤ ñ在數軸上≤100,000）和母牛是在點ķ（0≤ ķ上相同數目的線≤100,000）。農夫約翰有兩種運輸方式：步行和傳送。
*行走：fj可以在一分鐘內從任意點x移至點x -1或x + 1。
*傳送：fj可以在一分鐘內從任意點x移至點2× x。
如果沒有意識到它的追捕能力的母牛完全沒有動彈，那麼農夫約翰要花多長時間？
輸入值
第1行：兩個以空格分隔的整數：n和k
輸出量第1行：最短的時間（以分鐘為單位），農夫john趕上了逃亡的母牛。
樣本輸入
5 17
樣本輸出
4
#include
#include
#include
using
namespace std;
void
bfs(
int n)
q.push
(x*10);
q.push
(x*10+1
);}}
intmain()
return0;
}
pzoj 1321棋盤問題 dfs
description 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請程式設計求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案c。input 輸入含有多組測試資料。每組資料的第一行是兩個正整數，n k，...
BF簡單匹配演算法
bf演算法採取窮舉的思路 bf演算法的思想就是將目標串s的第乙個字元與模式串t的第乙個字元進行匹配，若相等，則繼續比較s的第二個字元和 t的第二個字元 若不相等，則比較s的第二個字元和t的第乙個字元，依次比較下去，直到得出最後的匹配結果。include using namespace std int...
POJ 1321搜尋簡單題
在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請程式設計求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案c。input 輸入含有多組測試資料。每組資料的第一行是兩個正整數，n k，用乙個空格隔開，表示了將...