2018安徽大学计算机机试3--最短的步数

问题描述

输入两个整数n，m，( 0 < n,m<100000)每一次，第一个整数可以执行乘2,、减1、加1三种操 作的任意一种，求n到m至少要多少次这样的操作。

解决思路

每次可以进行三个操作的其中一个，问题可以转化成单源最短路径问题：
每次可以走三个方向，求最短出口。
用队列实现bfs，能比较完善的解决此类问题，但是由于队列需要储存出口之前的所以路径，空间冗余度较大。

代码

#include<stdlib.h>
#include<stdio.h>
struct list//用结构体表示每一个节点，用队列来实施bfs
{
    long n;
    int step;//表示步数
    struct list *next;
};
int main()
{
    long n,m,k;
    struct list