CodeForces 520 B.Two Buttons（bfs）

Description
一个整数n，每次有两种操作，乘二或减一，问最少经过几次操作可以变成m
Input
两个整数n,m(1<=n,m<=1e4)
Output
输出n变成m的最少步数
Sample Input
4 6
Sample Output
2
Solution
简单bfs，只有两种状态，注意只有当前数字小于m再乘2，不然乘的这一步就毫无意义，只有当前数字大于1再减一，不然变成0之后就不可能变成m
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 22222
int n,m,vis[maxn],dis[maxn]; 
int bfs()
{
    memset(vis,0,sizeof(vis));
    for(int i=1;i<=2*m;i++)dis[i]=INF;
    vis[n]=1,dis[n]=0;
    queue<int>que;
    que.push(n);
    while(!que.empty())
    {
        int now=que.front();
        que.pop();
        if(now==m)return dis[now];
        if(now<m&&!vis[2*now])//小于m才乘,不然乘的毫无意义 
            vis[2*now]=1,dis[2*now]=dis[now]+1,que.push(2*now); 
        if(now>1&&!vis[now-1])//减到0就不可能变成m了 
            vis[now-1]=1,dis[now-1]=dis[now]+1,que.push(now-1);
    }
}
int main()
{
    while(~scanf("%d%d",&n,&m))
        printf("%d\n",bfs());
    return 0;
}