hdu 5802 搜索加貪心

題目大意
調節音量s到t，上升音量每秒只能上升1，下降音量每秒爲2*x，x爲上一次下降的音量，如果下降時休息或者上升音量則x置爲1，音量最低爲0
思路就是貪心的去選，每次下降到終點上的最近一點，或者終點下的一點，取得一個最小值就好。
兩種情況，一直是降到上面，二是降到下面，注意降到下面需要往上補，這裏因爲貪心所以每次往上補的時候正好利用中間的停頓，所以別漏了這種情況

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const ll inf=1<<30;
ll sum[50],p,q,ans;
void init(){
    ll res=1;
    sum[0]=0,sum[1]=1;
    for(int i=2;i<=32;i++){
        res=res*2;
        sum[i]=sum[i-1]+res;
    }
}
ll dfs(ll x,int step,int stop){
    if(x==q)    return step;
    int k=0;
    while(x-sum[k]>q)
        k++;
    //cout<<k<<endl;
    if(x-sum[k]==q) return step+k;
    ll up=q-max((ll)0,x-sum[k]);
    ll res=k+max((ll)0,up-stop);
    return min(step+res,dfs(x-sum[k-1],step+k,stop+1));

}
int main()
{
    int t;
    scanf("%d",&t);
    init();
    while(t--){
        ans=inf;
        scanf("%lld%lld",&p,&q);
        if(q>=p){printf("%lld\n",q-p);continue;}
        printf("%lld\n",dfs(p,0,0));
    }
}