Two Buttons CodeForces - 520B（思维）

题意:给出n和m，可以对进行两种操作，对n减1和对n乘2，问最少进行多少种操作可以让n变到m。
思路：嗯…有点像bfs，但数据有点大。先分类思考一下，当n大于m时，只能进行减操作n-m次。n小于m时呢，我们可以倒过来，看m如何变成n，进行加和除的操作。只有m是偶数时才能除，所以只需要判断一下几步可以小于等于n就可以了。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m;
int main(){
	scanf("%d%d",&n,&m);
	int ans=0;
	while(m>n){
		if(m%2==0){
			m/=2;
			ans++;
		}
		else{
			m++;
			ans++;
		}
	}
	printf("%d\n",ans+n-m);
	return 0;
}