计蒜客C10：树上的距离

【C++代码】

#include<bits/stdc++.h>
using namespace std;
int main(){
    //freopen("tree.in","r",stdin);
    //freopen("tree.out","w",stdout);
    int q;
    cin>>q;
    for(int i=0;i<q;i++){
        int x,y;
        cin>>x>>y;
        int sum=0;
        while(x!=y){
            while(y>x){
                if(y%2==0){
                    y/=2;
                }else{
                    y=y-1;
                    y/=2;
                }
                sum++;
            }
            while(x>y){
                if(x%2==0){
                    x/=2;
                }else{
                    x=x-1;
                    x/=2;
                }
                sum++;
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}