【poj 3278】Catch That Cow 题意&题解&代码（C++）

题目链接：
http://poj.org/problem?id=3278
题意：
给定两个整数n和k

通过 n+1或n-1 或n*2 这3种操作，使得n==k

输出最少的操作次数
题解：
bfs搜索，注意搜索途中的判断，小心会多做一些无用操作，小心re。。
代码：

#include
#include
#include
#include
#include
using namespace std;
int n,k,dis[200005];
queue<int>q;
int main()
{
    scanf("%d%d",&n,&k);
    q.push(n);
    memset(dis,-1,sizeof(dis));
    int flag=0;
    dis[n]=0;
    while(!q.empty()&&flag==0)
    {
        int now=q.front();q.pop();
        if (now<=k && dis[now+1]==-1)
        {
            dis[now+1]=dis[now]+1;
            if (now+1==k)
            flag=1;
            q.push(now+1);
        }
        if (now-1>=0 && dis[now-1]==-1)
        {
            dis[now-1]=dis[now]+1;
            if (now-1==k)
            flag=1;
            q.push(now-1);
        }
        if (now*2<=k*2 && dis[now*2]==-1)
        {
            dis[now*2]=dis[now]+1;
            if (now*2==k) flag=1;
            q.push(now*2);
        }   
    }
    printf("%d\n",dis[k]);
}