题目链接:点击打开链接
题意;给你一个n,k.有三种操作,1.n->n-1 2.n->n+1 3.n->2n 花费一个时间,问你从n->k要多少时间
思路:BFS一次到k就可以了
#include <iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
const int maxn=1e5+10;
int a[maxn],n,k;
int check(int x)
{
if(x>=0&&x<=1e5)return 1;
return 0;
}
void BFS()
{
int temp,now;
a[n]=0;
queue<int>q;
q.push(n);
while(!q.empty())
{
temp=q.front();
q.pop();
now=temp-1;
if(check(now))
if(a[now]>a[temp]+1)
{
a[now]=a[temp]+1;
q.push(now);
}
if(now==k)return;
now=temp+1;
if(check(now))
if(a[now]>a[temp]+1)
{
a[now]=a[temp]+1;
q.push(now);
}
if(now==k)return;
now=temp*2;
if(check(now))
if(a[now]>a[temp]+1)
{
a[now]=a[temp]+1;
q.push(now);
}
if(now==k)return;
}
}
int main()
{
while(~scanf("%d %d",&n,&k))
{
memset(a,0x3f,sizeof(a));
BFS();
printf("%d\n",a[k]);
}
return 0;
}