swustOJ 1209 Catch That Cow

抓住那头奶牛，题目大概意思就是在0-100000的数轴上面，随机出现了一只固定不动的奶牛，然后你的目的就是抓住它，你的移动模式有三种，a+1，a-1，a*2，求出你抓住奶牛所需要的最短的步数，可以看出，求最短步数，就用广度优先搜索BFS，即第一次遇到目标就跳出，通过队列来实现，即压入一个数，然后求出他的三个方向的数，队列里面有数就弹出队首元素继续判断，因为为了求出的是步数，则还需要一个记录步数的数组，每走一步，都要将步数+1。

#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
queue<int> q;   //如果要用queue开std
int n,k;
int c,m;
int step[100010];//记录步数，
int main()
{
    void b(int n,int k);
    scanf("%d%d",&n,&k);
    memset(step,0,sizeof(step));
    while(!q.empty())
        q.pop();
    q.push(n);
    b(n,k);
    printf("%d",step[k]);
return 0;
}
void b(int n,int k)
{
    while(!q.empty())        //队列为空就结束
    {
        c=q.front();   //取出第一个元素
        q.pop();  //   将第一个元素弹出队列，即删除第一个元素
        if(c==k)
        {
            break;
        }
        m=c-1;                //三种不同的走法
        if(m>=0&&step[m]==0)         //step=0表示该数未走到，如果走到了不为1，说明不是最短步数，记录的是走到该数的最短步数；
        {
            q.push(m);            //压入队列尾部
            step[m]=step[c]+1;         //步数增加1；
        }
        m=c+1;
        if(step[m]==0)
        {
            q.push(m);
            step[m]=step[c]+1;
        }
        m=c*2;
        if(m<=100000&&step[m]==0)         //范围
        {
            q.push(m);
            step[m]=step[c]+1;
        }
    }
}