#include <stdio.h>
#include <string.h>

struct data
{
    int x,min;
}queue[100000],now;

int flag[100000];
int in,out;
int N,K;

int bfs()
{
    in=out=0;
    queue[in].x=N;
    queue[in].min=0;
    memset(flag,0,sizeof(flag));
    flag[N]=1;
    in++;

    while(1)
    {
        now=queue[out++];

        if(now.x==K)
            return now.min;
        if(now.x+1<=100000 && !flag[now.x+1])
        {
            queue[in].x=now.x+1;
            queue[in++].min=now.min+1;
            flag[now.x+1]=1;
        }
        if(now.x-1>=0 && !flag[now.x-1])
        {
            queue[in].x=now.x-1;
            queue[in++].min=now.min+1;
            flag[now.x-1]=1;
        }
        if(now.x*2<=100000 && !flag[now.x*2])
        {
            queue[in].x=now.x*2;
            queue[in++].min=now.min+1;
            flag[now.x*2]=1;
        }
    }
    return 213;
}

int main()
{
    while((scanf("%d%d",&N,&K))!=EOF)
    {
        printf("%d\n",bfs());
    }
    return 0;
}

• 这样做是错的，在其他oj上是wrong anwer的进 (1186) shuyezi 2012-07-17 10:38:30
  • Re:这样做是错的，在其他oj上是wrong anwer的进 (39) wongjdong 2012-07-23 20:05:29
    • Re:这样做是错的，在其他oj上是wrong anwer的进 (18) wongjdong 2012-07-23 20:05:47
    • Re:这样做是错的，在其他oj上是wrong anwer的进 (19) Xyx_ALi 2012-10-08 18:32:28
  • Re:这样做是错的，在其他oj上是wrong anwer的进 (72) xiaoyu2012 2013-08-03 23:01:46