B - Catch That Cow

这道题是在前辈的帮助下做完的！

提交的时候出现了两种情况：

1：超时

原因：用While()循环输入的时候没有加结束输入的东西

超时代码：

while(scanf("%d%d",&m,&n))

加了！= EOF 的代码：

while(scanf("%d%d",&m,&n) != EOF)

2：Wa了

原因：当N > K时，应该直接输出 N - K。而不是简单的把两个数交换然后去执行BFS();等同于 K N倒过来走，为什么呢？拿 5 17 来说是 ：5->10->9->18->17（4步正确，当然还有别的走法！） 那当输入的是17 5 的时候会不会以为是17->18->9->10->5这样走呢？

解释：请注意下输入为 17 5中的红色箭头，那意味着不可以那样走，因为题目规定，对于任意一个数字X，只有X-1、X+1、2*X这三种走法，那18->9、10->5是属于那种走法呢？是X/2吧！所以当N>K时只能N-1走到K

AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
int m,n,Count;
int visit[100100];
struct node
{
    int p;
    int layer;
    node(int p_,int layer_)
    {
        p = p_;
        layer = layer_;
    }
};
struct node current(0,0);
queue<node> Q;
void BFS()
{
    while(!Q.empty())
    {
        current = Q.front();
        Q.pop();
        if(current.p == n)
        {
            Count = current.layer;
            break;
        }
        if((current.p - 1 >= 0) && (visit[current.p - 1] != 1))
        {
            Q.push(node(current.p - 1,current.layer + 1));
            visit[current.p - 1] = 1;
        }
        if((current.p + 1 <= 100000) && (visit[current.p + 1] != 1))
        {
            Q.push(node(current.p + 1,current.layer + 1));
            visit[current.p + 1] = 1;
        }
        if((current.p * 2 <= 100000) && (visit[current.p * 2] != 1))
        {
            Q.push(node(current.p * 2,current.layer + 1));
            visit[current.p * 2] = 1;
        }
    }
    cout << Count << endl;
}
int main()
{
    while(scanf("%d%d",&m,&n) != EOF)
    {
        if(m == n)
            printf("%d\n",0);
        else
        {
            if(m > n)
                printf("%d\n",m - n);
            else
            {
                memset(visit,0,sizeof(visit));
                Count = 0;
                visit[m] = 1;
                Q.push(node(m,0));
                BFS();
            }
        }
    }
    return 0;
}

END