hdu2717Catch That Cow 简单BFS

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2717

刚开始思路错了，用的DP，一直WA,后来才发现是搜索，还是简单的BFS，顿时。。。。

思路：

BFS 三个方向即可；

代码：

 #include<iostream>
 #include<cstdlib>
 #include<cstdio>
 #include<cmath>
 #include<cstring>
 #include<fstream>
 #include<queue>
 #define MAX 100010
 using namespace std;
 int n,k;
 int  cur,next;
 int step[MAX];
 queue<int>q;
 void bfs()
 {
         while(!q.empty())
         {
               cur=q.front();
               q.pop();
               if(cur==k)  break;
               next=cur-;
               if(next>=&&step[next]==)
               {
                       q.push(next);
                       step[next]=step[cur]+;
               }
               next=cur+;
               if(step[next]==)
               {
                       q.push(next);
                       step[next]=step[cur]+;
               }
               next=cur*;
               if(next<=&&(next-k)<(k-cur)&&step[next]==)
               {
                       q.push(next);
                       step[next]=step[cur]+;
               }
         }
 
 }
 int main()
 {
        while(scanf("%d%d",&n,&k)!=EOF)
        {
               memset(step,,sizeof(step));
               if(n>k)
                       cout<<(n-k)<<endl;
                else
                    {
                         while(!q.empty()) q.pop();
                         q.push(n);
                         bfs();
                         cout<<step[k]<<endl;
                    }
        }
        return ;
 }