多校6 1010 HDU5802 Windows 10 dfs

 // 多校6 1010 HDU5802 Windows 10
 // 题意：从p到q有三种操作，要么往上升只能1步，要么往下降，如果连续往下降就是2^n,
 // 中途停顿或者向上，下次再降的时候从1开始。问最少次数
 // 思路：
 // 1.下么一直往下降，到q的下方，然后再往上升。
 // 2.或者往下降到离q最近的一个点再停顿一下 然后继续往下降
 // 第一种的时候，上升的时候要减去之前停顿的次数，也就是说我可以提前上升一格，不用停顿。
 // 应为上升一格的话，一定是要往上一格

 #include <bits/stdc++.h>
 using namespace std;
 typedef long long LL;
 LL dfs(LL p,LL q,LL stop,LL ans){
     if(p==q) return ans;
     LL cnt=;
     while(p-(<<cnt)+>q) cnt++;
     if(p-(<<cnt)+==q) return ans+cnt;
     LL dis=q-max(0LL,(LL)p-(<<cnt)+);
     LL tem=cnt+max(0LL,dis-stop);
     return min(tem+ans,dfs(p-(<<(cnt-))+,q,stop+,ans+cnt));
 }
 int main(){
     int T;
     scanf("%d",&T);
     while(T--){
         LL p,q;
         scanf("%I64d%I64d",&p,&q);
         if(p<=q){
             printf("%I64d\n",q-p);
             continue;
         }
         else{
             LL ans=dfs(p,q,,);
             printf("%I64d\n",ans);
         }
     }
     return ;
 }