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;
}