POJ3278-Catch That Cow

大致题意：

给定两个整数n和k

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

输出最少的操作次数

解题思路：

三入口的BFS

注意的地方：

由于用于广搜的 队列数组 和 标记数组  相当大，如果定义这两个数组时把它们扔到局部去，编译是可以的，但肯定执行不了，提交就等RE吧= =

大数组必须开为 全局 。。。常识常识。。。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#include <queue>
#define N 100005
int n,k;
bool mark[N];
int main()
{
    while (scanf("%d %d",&n,&k)!=EOF)
    {
        queue<int> q,a;
        memset(mark,0,sizeof(mark));
        q.push(n);
        a.push(0);
        mark[n]=1;
        while (!q.empty())
        {
             int temp=q.front();
             int ans=a.front();
             q.pop();
             a.pop();
             if (temp==k)
             {
                 printf("%d
",ans);
                 break;
             }
             if (temp+1<=100000&&!mark[temp+1])
             {
                 q.push(temp+1);
                 a.push(ans+1);
                 mark[temp+1]=1;
             }
             if (temp-1>=0&&!mark[temp-1])//注意边界条件temp-1>=0
             {
                 q.push(temp-1);
                 a.push(ans+1);
                 mark[temp-1]=1;
             }
             if (temp*2<=100000&&!mark[temp*2])
             {
                 q.push(temp*2);
                 a.push(ans+1);
                 mark[temp*2]=1;
             }
        }
    }

    return 0;
}