CodeForces 520B Two Buttons

题意：给你两个数；

要你计算让第一个数变到第二个数的最小步骤。

第一个数能翻倍或减一。

思路：队列+ bfs;

#include<stdio.h>
#include<iostream>
#include<queue>

using namespace std;

int mark [100005], ans;

void bfs (int n, int m) {
	queue<int> q;
	q.push (n);
	mark [n] = 1;
	while (!q.empty ()) {
		int k = q.front ();
		q.pop ();
		if (k == m) {
			ans = mark [k];
			return;
		}
		if (k * 2 <= 10000 && !mark [k * 2]) {
			mark [k * 2] = mark [k] + 1;
			q.push (k * 2);
		}
		if (k - 1 >= 0 && !mark [k - 1]) {
			mark [k - 1] = mark [k] + 1;
			q.push (k - 1);
		}
	}
}

int main () {
	int n, m;
	cin >> n >> m;
	ans = 0;
	bfs (n, m);
	cout << ans - 1 << endl;
}