hdu 5802 （多校6） Windows 10（贪心，模拟）

题意：把p变成q；升的时候每次只能升1，降的时候如果前一次是升或者停，那么下一次降从1开始，否则为前一次的两倍

题目思路：对于p>q的时候。考虑减法
如果减完p>q那就一定减，因为倍增，所以减一定比休息一下重置x要划算
如果减完p<=q，我们记录前面一共做的减法论数x，考虑每次减法后都是rest，然后当p

#include <iostream>
#include <stdio.h>
#include <cmath>
#include <cstring>
#include <algorithm>


using namespace std;


typedef long long LL;
typedef long long ll;


int main()
{
    int T;
    ll p,q;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%I64d%I64d",&p,&q);
        if(p<=q)
            printf("%I64d\n",q-p);
        else
        {
             ll ss=0,sx=0;
             ll x=1;
             ll ans=1e13;
             while(p>=q)
             {
                 ss++;///每进行一次减音量操作，ss++；
                 p-=x;
                 x*=2;
                 if(p<=q)
                 {
                     if(q-max(p,(ll)0)<=sx)
                     {
                         ans=min(ans,ss+sx);///停顿操作可以是调高音量操作
                         break;
                     }
                     else
                     {
                        ans=min(ans,ss+q-max(p,(ll)0));
                        sx++;
                        ss--;///向上回溯
                        x/=2;
                        p+=x;///向上回溯
                        x=1;
                     }


                 }
             }
             printf("%I64d\n",ans);
        }
    }
    return 0;
}