hdu_5802_Windows 10(贪心)

题目链接：hdu_5802_Windows 10

题意：

给你两个音量a,b，要让你将音量a变到音量b，up:每秒只能一次加1的音量，down:如果连续按x秒，那么就会减2^x-1的音量

题解：

对于a<=b，直接输出a-b就行

对于a>b：

要考虑3种情况：

1. 直接连按x秒

2. 先up到2^x-1,然后再按x秒

3. 先连按x秒，再up到b

 #include<bits/stdc++.h>
 using namespace std;
 typedef long long ll;

 ll p[];
 int t,a,b;
 void init()
 {
     ll tp=;
     p[]=;
     for(int i=;i<=;i++)p[i]=tp+p[i-],tp*=;
 }

 inline void up(int&a,int b){if(a>b)a=b;}

 int fuck()
 {
     if(b==)
     {
         int pos=lower_bound(p,p+,a)-p;
         return pos+;
     }
     int cnt=,now=,ans=INT_MAX;
     while(a!=b)
     {
         int cha=a-b,tmp,ti;
         int pos=lower_bound(p,p+,cha)-p;
         tmp=a-p[pos],tmp=tmp<?:tmp;
         ti=b-tmp-cnt,ti=ti<?:ti;
         up(ans,pos++now+ti+cnt);//2，3情况合并处理
         if(p[pos]>cha)pos--;
         a-=p[pos],now+=pos+;//第一种情况
         if(a==b)
         {
             up(ans,now+cnt);
             break;
         }
         cnt++;//停顿次数
     }
     return ans;
 }

 int main()
 {
     init();
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d%d",&a,&b);
         if(a<=b)printf("%d\n",b-a);
         else printf("%d\n",fuck());
     }
     return ;
 }