poj3278简单BFS

题目链接：点击打开链接

题意;给你一个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
=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;
}