hdu-2717（基础搜索bfs）

题意:给你n和k，问你n最少花费多少代价能得到k；

有两种变换：1、n++或者n--；

　　　　　　2、n=n*2；

两种代价每次的花费都是1；

思路：一维的bfs，每次入队三个点，一个是n+1，一个是n-1，一个是n*2的点；

#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#define maxn 100020
using namespace std;
int step[maxn*];
int visit[maxn*];
int main()
{
    queue<int>q;
    int n,k;
    while(cin>>n>>k)
    {
        if(n>k)
            cout<<n-k<<endl;
        else if(n==k)
        {
            cout<<"0\n";
        }
        else
        {
            memset(visit,,sizeof(visit));
            memset(step,,sizeof(step));
            visit[n]=;step[n]=;int flag=;
            while(!q.empty())
            {
                q.pop();
            }
            q.push(n);
            while(!q.empty())
            {
                int temp=q.front();
                q.pop();
                int now;//cout<<"z\n";
                for(int i=;i<=;i++)
                {
                    if(i==)
                        now=temp+;
                    else if(i==)
                        now=temp-;
                    else
                        now=temp*;
                    if(visit[now]==&&now<=maxn&&now>=)
                    {
                        q.push(now);
                        step[now]=step[temp]+;
                        visit[now]=;
                    }
                    if(now==k)
                    {
                        cout<<step[now]<<endl;flag=;
                       break;
                    }
                }
                if(flag==)
                    break;
            }
        }
    }
    return ;
}