Catch That Cow poj3278

给定两个整数n和k，通过 n+1或n-1 或n*2 这3种操作，使得n==k

输出最少的操作次数

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <stack>
#include <queue>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn=100005;
bool visit[maxn];
int step[maxn];
int n,k;
int head,next;
queue<int> q;
int bfs()
{
   q.push(n);
   step[n]=0;
   visit[n]=true;
   while(!q.empty())
   {
       head=q.front();
       q.pop();
       for(int i=0;i<3;i++)
       {
           if(i==0) next=head-1;
           else if(i==1) next=head+1;
           else next=2*head;
           if(next>maxn||next<0) continue;
           if(!visit[next])
           {
               q.push(next);
               step[next]=step[head]+1;
               visit[next]=true;
           }
           if(next==k) return step[next];
       }
   }
   return -1;
}
int main()
{
   while(~scanf("%d%d",&n,&k))
   {
       memset(visit,false,sizeof(visit));
       if(n>=k)
       {
           printf("%d\n",n-k);
       }
       else
         printf("%d\n",bfs());
   }
   return 0;
}