POJ 3278 Catch That Cow

题目链接：
[kuangbin带你飞]专题一 简单搜索 C - Catch That Cow

题意：
给定两个整数n和k
每一次操作有 n+1或n-1 或n*2 这3种计算方式，使得n==k
输出最少的操作次数

这道题一开始没往bfs上想，还是练得少，想到贪心去了。
其实也挺好想的，开始傻了，就是个三入口bfs

BFS基本框架：

#include"stdafx.h"
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int n, k;

struct q
{
    int t, count;
}q[300000];

bool visit[300000];


int bfs()
{
    int head, tail;
    q[head = tail = 0].t = n;
    q[tail++].count = 0;
    visit[n] = true;       ///初始化

    while (head < tail)
    {
        if (q[head].t == k) return q[head].count;//出口

        if (q[head].t < k && !visit[q[head].t * 2])//剪枝
        {
            visit[q[head].t * 2] = true;
            q[tail].t = q[head].t * 2;
            q[tail++].count = q[head].count + 1;
        }

        if (q[head].t < k && !visit[q[head].t + 1])//剪枝
        {
            visit[q[head].t + 1] = true;
            q[tail].t = q[head].t + 1;
            q[tail++].count = q[head].count + 1;
        }
        if (q[head].t - 1 >= 0 && !visit[q[head].t - 1])//剪枝
        {
            visit[q[head].t - 1] = true;
            q[tail].t = q[head].t - 1;
            q[tail++].count = q[head].count + 1;
        }
        head++;
    }
    return -1;
}

int main()
{
    while (cin >> n >> k)
    {
        memset(visit, false, sizeof(visit));
        memset(q, 0, sizeof(q));
        cout << bfs() << endl;
    }
    return 0;
}