hdu 5802 Windows 10

/*by*/
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
typedef long long LL;
const LL N=500;
const LL INF=0x3f3f3f3f;
LL p,q;
int main()
{
    LL T;
    cin>>T;
    while(T--) {
        scanf("%lld%lld",&p,&q);
        if(p<=q) {
            printf("%lld\n",q-p);
            continue;
        }
        LL ans=INF,down=1,s=0,st=0;/*s:操作次数;st:停顿的次数*/
        while(p>=q){
            p-=down;
            down<<=1;
            s++;
            if(p<=q){
                if(q-p<=st){/*向上操作次数可以被停顿的次数代替*/
                    ans=min(ans,s+st);
                    break;
                }
                LL tmp=max(q-max(p,(LL)0),st);/*音量大于0*/
                ans=min(ans,tmp+s);
                down>>=1;
                p+=down;
                down=1;
                st++;
                s--;
            }
        }
        printf("%lld\n",ans);
    }
    return 0;
}