> #include <iostream>
> #include <stdio.h>
> #include <cstring>
> using namespace std;
> int m,n;
> int queue[210000];
> int visit[210000];
> int bfs();
> main()
> {
>     //freopen("in3278.txt","r",stdin);
>    while(cin>>m>>n)
>     printf("%d\n",bfs());
>     return 0;
> }
> int bfs()
> {
>     int head=0,end=0,q=0;
>     memset(visit,0,sizeof(visit));
>     queue[end]=m;
>     visit[m]=1;
>     end=end+1;
>     while(head<end)
>     {
>         int q=queue[head++];
>         //cout<<q<<endl;
>         if(q==n)
>         return visit[q]-1;
>         else
>         {
>                 //cout<<"########\n";
>                 if((q+1)>=0&&(q+1)<=n&&visit[q+1]==0){queue[end++]=q+1;visit[q+1]=visit[q]+1;}
>                 if((q-1)>=0&&(q-1)<=n&&visit[q-1]==0){queue[end++]=q-1;visit[q-1]=visit[q]+1;}
>                  if((q*2)>=0&&(q*2)<=n&&visit[2*q]==0){queue[end++]=q*2;visit[q*2]=visit[q]+1;}
>                 //cout<<"########\n";
>         }
>     }
>     return 0;
> }

• Re:求解释，那位帮看下哪出错了，感觉没问题啊？ (7) 18706657485 2011-05-12 15:58:48