poj-3278-Catch That Cow
只提供思路，不提供代码
题目大意：约翰的牛丢了，给出约翰的位置X和牛的位置K，在一次时间中，约翰可以进行三种操作，移动到X-1，X+1，X*2. 问最小移动次数为多少。
应用知识点：bfs，队列
思路：用数组记录步数，（可以初始化为-1，如果当前数组下标对应的值不为-1，说明已经走过这个位置了，不用再压入队列了），将三种情况依次压入队列；bfs完，数组下标为k的值即为所求的结果。
只提供思路，不提供代码
题目大意：约翰的牛丢了，给出约翰的位置X和牛的位置K，在一次时间中，约翰可以进行三种操作，移动到X-1，X+1，X*2. 问最小移动次数为多少。
应用知识点：bfs，队列
思路：用数组记录步数，（可以初始化为-1，如果当前数组下标对应的值不为-1，说明已经走过这个位置了，不用再压入队列了），将三种情况依次压入队列；bfs完，数组下标为k的值即为所求的结果。