hdu 5802 Windows 10

官方题解：

您可能是正版Windows 10的受害者_ 直接贪心就好

比较直观的看法是使劲往下降，然后升回来

或者使劲往下降然后停顿然后再使劲往下降。。。

于是就能将问题变成一个子问题，然后dfs就好

需要注意的是由于按up键也可以打断连续向下的功效

所以应该记录停顿了几次，以后向上的时候用停顿补回来

当p<=q时，直接上升即可

当p>=q时，用down记录其下一秒下降的音量

如果p-down<q,判断是否能通过上升代替停顿的次数来达到q

如果不能，说明此次需要停顿，要记录此次停顿后向上走到达q的时间，（为了记录执行下降操作后，只需上升几次就能达到q的情况

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
    int T;
    scanf("%d",&T);
    int down,st,ans,se;
    while(T--)
    {
        int p,q;
        scanf("%d%d",&p,&q);
        if(p<=q)
        {
            printf("%d\n",q-p);
            continue;
        }
        down=1,st=0,se=0,ans=0x3f3f3f;
        while(p>=q)
        {
            p-=down;
            down*=2;
            se++;
            if(p<=q)
            {
                if(q-p<=st)///向上的操作可以用停顿的次数代替
                {
                    ans=min(ans,se+st);
                    break;
                }
                else
                {
                    ans=min(ans,se+max(q-max(p,0),st));///se+max(q-max(p,0),st)记录的是此次直接操作的时间
                    st++;                              ///max(p,0)是因为音量不能小于0
                    down/=2;
                    p+=down;
                    down=1;
                    se--;
                }
            }
        }
        printf("%d\n",ans);

    }
}

）