POJ 3278Catch That Cow

http://poj.org/problem?id=3278

大意是说牛在原地不动，他在某点去抓牛，他有两种方式可以走，第一种走一步，往前往后都可，第二种是走现在所在点的两倍的数目。只要能够刚好到达牛所在的那个点就行了。

因为题目中给了提示用广搜BFS，在三个方向上广搜就可以，这个题是借鉴了某位大神的才写出来的http://blog.csdn.net/ffq5050139/article/details/7341377。

 #include<cstdio>
 #include<cstring>
 #include<queue>
 #include<iostream>
 const int MAXN=;
 using namespace std;
 int vis[MAXN];
 int step[MAXN];
 queue<int>q;
 int bfs(int n,int k)
 {
     int head,next;
     q.push(n);
     vis[n]=;
     step[n]=;
     while(!q.empty())
     {
         head=q.front();
         q.pop();
         for(int i=;i<=;i++)
         {
             if(i==) next=head-;
             else if(i==) next=head+;
             else if(i==) next=head*;
             if(next>MAXN||next<)//边界
             continue;
             if(!vis[next])//重点，走过的可以不用加进去了
             {
                 q.push(next);
                 step[next]=step[head]+;
                 vis[next]=;
             }
             if(next == k)
             return step[next];
         }
     }
 }
 int main()
 {
     int n,k;
     scanf("%d %d",&n,&k);
     if(n>=k)
     printf("%d\n",n-k);
     else
     {
         printf("%d\n",bfs(n,k));
     }
     return ;
 }