【搜索】C - Catch That Cow

#include<stdio.h>
#include<string.h>
struct A{
    int state;
    int step;
}queue[];                           // 结构体数组用来模拟队列，数组元素包含两个数据，state代表遍历到的数值，step所经历的步数
int vis[];                          // 这个数组用来存储访问情况
int n, k;
int bfs( int aim);
int main(void){

    scanf("%d%d", &n, &k);
    if( n >= k) printf("%d\n", n-k);  // 如上图可知，n>=k的最优解一定是每一步都向后退
    else printf("%d\n", bfs(n));
    return ;
}
int bfs( int aim){
    struct A temp;                    // 结构体元素用来当做循环单位
    int head, rear;                   // 队首队尾指针
    memset( vis, , sizeof(vis));
    vis[aim] = ;
    head = rear = ;
    queue[rear].state = aim;          // 起点作为第0个元素入队
    queue[rear++].step = ;           // 此时也是第0步，然后队尾指针向后移动

    while( head < rear){              // 队空时结束循环
        temp = queue[head++];     // 队首元素出队
          // 第一种操作
            if( temp.state+ >  && temp.state+ <=  && !vis[temp.state+]){
            queue[rear].state = temp.state + ;               // 操作后的元素入队，记录数值以及步数
            queue[rear++].step = temp.step + ;
            vis[temp.step+] = ;                             // 此时标记访问
            if( temp.state +  == k) return temp.step + ;    // 如果和目标相等则返回步数
        }
             // 第二种操作
                if( temp.state- >  && temp.state- <=  && !vis[temp.state-]){
            queue[rear].state = temp.state - ;
            queue[rear++].step = temp.step + ;
            vis[ temp.state-] = ;
            if( temp.state- == k) return temp.step + ;
        }
             // 第三种操作
               if( temp.state* >  && temp.state* <=  && !vis[temp.state*]){
            queue[rear].state = temp.state * ;
            queue[rear++].step = temp.step + ;
            vis[ temp.state*] = ;
            if( temp.state* == k) return temp.step + ;
        }
    }
    return ;

本题使用DFS搜索对当前点进行N*2 N+1 N-1三种操作进行搜索