题意：给出 n、m 两数，可以对 n 进行两种操作 减一或者乘二，操作过程中 n 必须保证非负，问使 n 变为 m 至少需要几步操作。
这是我练水题的时候做到的，题目不难，只是我 bfs 一直没怎么用过比较不熟练，RE 了两发，就整理了这题。
首先，若 n==m ，那么步骤数就是 0 ，而若 n > m ，n 进行乘二的操作就会使 n 离 m 更远，所以必然是一直减一，于是步骤数就是 n -m ；
若 n < m ， 此时由于中间的步骤并不确定，就可以用 bfs 搜索，但是由于使用数组记录某个数字是否被访问过，当数组并没有刻意开很大的时候，就必须先判断对 n 进行操作后的值是否在数组范围内，而不能先判断其数组值，我就因此 RE 了两次，还是需要注意的。
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std; bool f[];
int b[]; int main(){
int n,m;
while(scanf("%d%d",&n,&m)!=EOF){
if(n>=m)printf("%d\n",n-m);
else{
memset(f,,sizeof(f));
memset(b,,sizeof(b));
f[n]=;
b[n]=;
queue<int>q;
while(!q.empty()){
q.pop();
}
q.push(n);
int ans=;
while(!q.empty()){
int a=q.front();
q.pop();
if(a<m){
if(!f[*a]){
q.push(a*);
f[a*]=;
b[a*]=b[a]+;
if(a*==m){
ans=b[a*];
break;
}
}
}
if((a-)>){
if(!f[a-]){
q.push(a-);
f[a-]=;
b[a-]=b[a]+;
if(a-==m){
ans=b[a-];
break;
}
}
}
}
printf("%d\n",ans);
}
}
return ;
}