典型的模版題，很多方法可以解決，沒什么難點，直接放代碼了
#include <iostream>
#include <queue>
using namespace std;
int n, k;
bool look[100001];
struct node {
int n, step;
node(int x=0, int y = 0) :n(x), step(y) {}
};
int bfs() {
queue<node> que;
que.push(node(n));
int temp;
node now;
while (!que.empty()) {
now = que.front();
que.pop();
if (now.n == k)break;
if (now.n <= 100000 && now.n >= 0) {
if (look[now.n])continue;
else look[now.n] = 1;
temp = now.step + 1;
que.push(node((now.n - 1),temp));
que.push(node((now.n + 1), temp));
que.push(node((now.n << 1), temp));
}
}
return now.step;
}
int main() {
cin >> n >> k;
int ans = bfs();
cout << ans;
return 0;
}
//也可以用int look陣列記錄步數,變成int 型的佇列
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/69140.html
標籤：C++
上一篇：從零開始學C++（0 簡介）
下一篇：全排列2