今日学习在线编程题：最短路径

题目来源：码蹄集

https://matiji.net/exam/brushquestion/323/778/B3FCFEC101BD05189BB74D522E019504

时间限制：1000ms
内存限制：65535kb

题目描述：从1号球开始，每个球通向另外两个球。1通向2和3。2通向4和5。3通向6 和7等等，相连通的两个球之间距离视为1。 如下图所示：

给定x和y两球的号，找出它们之间最短路径的长度。

输入格式：输入整型，空格分隔。
输出格式：输出整型

输入样例：2 6
输出样例：3

参考程序：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
#define ll long long
ll a1[ 100 ], b1[ 100 ] , a2 = 0, b2 = 0;
int main(){
    ll a , b;
    cin  >> a >> b ;
    a1[0] = a, b1[0] = b ;
    while (a != 1){
        a1[++a2] = a / 2;
        a = a / 2;
    }
    while (b != 1){
        b1[++b2] = b / 2;
        b = b / 2;
    }
    //cout << a2 <<" " << b2 << endl;
    b1[b2] = 1, a1[a2] = 1;
    for (int i = 0; i <= min(b2, a2); i++){
        if (b1[b2 - i] != a1[a2 - i]) {
            cout << b2 + a2 - i * 2 + 2 ;
            return 0;
        }
    }
    cout << abs(b2 - a2) ;
    return 0;
}