第一道广搜,用了STL 类
/*
* 4001.cpp
*
* Created on: 2010-4-8
* Author: zhanghan
*
*这道题目明显是一个广搜的题目,用队列可以实现广搜。阶梯式用了STL库的queue类
*/
#include<iostream>
#include<queue>
using namespace std;
int main()
{
int a,b;
cin>>a>>b;
int len[100001]={};//len[i]代表走到i的时候用的最小步数
bool sign[100001]={};//sign[i]用来标识第i个元素是否走过
queue<int>x;//开了一个名称是x的,元素类型是int的队列
x.push(a);//把a放进队列
len[a]=0;//走到a的部署当然为0
while(!x.empty())//队列非空
{
int y=x.front();//取首元素
x.pop();//第一个元素已经放入y中,让其出队
sign[a]=true;
if(y==b)break;//表示已经走到
else
{
if(y>=1)
if(!sign[y-1])//还没有走过
{
x.push(y-1);//进入队列
len[y-1]=len[y]+1;//表示步数的数组增加
sign[y-1]=true;//表示已经走过
}
if(y+1<=100000)
if(!sign[y+1])
{
x.push(y+1);
len[y+1]=len[y]+1;
sign[y+1]=true;
}
if(y<=50000)
if(!sign[y*2])
{
x.push(2*y);
len[2*y]=len[y]+1;
sign[2*y]=true;
}
}
}
cout<<len[b]<<endl;
return 0;
}