#include<cstdio>
#include<cstring>
#define MAX 100005
typedef struct Node
{
int x;
int dis;
};
Node que[200006];
Node st,f;
int vis[2000006];//注意乘法越界问题
int k,n,flag;
int has( int i ) //判断是否越界
{
if( i >= 2*MAX || i< 0 )
return 0 ;
else return 1 ;
}
void bfs()
{memset(vis,0,sizeof(vis));
vis[st.x]=1;
int front=0,rear=0;
que[rear++]=st;
while(front<rear)
{
Node t=que[front];
f.x=t.x+1;
f.dis=t.dis+1;
if(vis[f.x]==0&&has(f.x))
{
vis[f.x]=1;
if(f.x==k)
{printf("%d\n",f.dis);
return;}
que[rear++]=f;
}
//if(t.x<k)
f.x=t.x*2;
f.dis=t.dis+1;
if(vis[f.x]==0&&has(f.x))
{
vis[f.x]=1;
if(f.x==k)
{printf("%d\n",f.dis);
return;}
que[rear++]=f;
}//}
f.x=t.x-1;
f.dis=t.dis+1;
if(vis[f.x]==0&&has(f.x))
{
vis[f.x]=1;
if(f.x==k)
{printf("%d\n",f.dis);
return;}
que[rear++]=f;
}front++;
}
}
int main()
{ scanf("%d%d",&n,&k);
//memset(vis,0,sizeof(0));
st.x=n;
st.dis=0;
flag=0;
if(n==k)
{printf("%d\n",0);
flag=1;}
if(flag==0)
bfs();
//printf("%d\n",-1);
return 0;
}
#include<cstdio>
#include<cstring>
#define MAX 100005
typedef struct Node
{
int x;
int dis;
};
Node que[200006];
Node st,f;
int vis[2000006];
int k,n,flag;
int has( int i ) //判断是否越界
{
if( i >= 2*MAX || i< 0 )
return 0 ;
else return 1 ;
}
void bfs()
{memset(vis,0,sizeof(vis));
vis[st.x]=1;
int front=0,rear=0;
que[rear++]=st;
while(front<rear)
{
Node t=que[front];
f.x=t.x+1;
f.dis=t.dis+1;
if(vis[f.x]==0&&has(f.x))
{
vis[f.x]=1;
if(f.x==k)
{printf("%d\n",f.dis);
return;}
que[rear++]=f;
}
//if(t.x<k)
f.x=t.x*2;
f.dis=t.dis+1;
if(vis[f.x]==0&&has(f.x))
{
vis[f.x]=1;
if(f.x==k)
{printf("%d\n",f.dis);
return;}
que[rear++]=f;
}//}
f.x=t.x-1;
f.dis=t.dis+1;
if(vis[f.x]==0&&has(f.x))
{
vis[f.x]=1;
if(f.x==k)
{printf("%d\n",f.dis);
return;}
que[rear++]=f;
}front++;
}
}
int main()
{ scanf("%d%d",&n,&k);
//memset(vis,0,sizeof(0));
st.x=n;
st.dis=0;
flag=0;
if(n==k)
{printf("%d\n",0);
flag=1;}
if(flag==0)
bfs();
//printf("%d\n",-1);
return 0;
}
文章标题
最新推荐文章于 2023-10-19 15:03:50 发布