贪心-牛客寒假集训营5-D-牛牛与牛妹的约会

贪心-牛客寒假集训营5-D-牛牛与牛妹的约会

题目：

题意：

$在数轴上给定两个位置坐标a,b,从a走到b有两种走法，$

$①、从a->\sqrt[3]{a}，代价为1个单位时间。$

$②、以1单位距离/1单位时间的速度步行。$

$问从a到b的最小代价时间是多少。$

题解：

$贪心，比较每一步的代价，选择代价较小的方案。$

$$\begin{gathered} 因为a->\sqrt[3]{a}的代价是1，在1个单位时间里方案②可以靠近1个单位距离， \\ 所以对比单位时间里，哪种方案使得距离差(坐标的绝对值差)更小，即|\sqrt[3]{a}-b|与|a-b|-1的大小 \end{gathered}$$

$注意：①、对a开立方根：a>0:pow(a,1.0/3);a<0:-pow(-a,1.0/3)$

$②、显然开立方根的方案效率是递减的，因此先处理连续开立方根的操作，最后直接加上距离差。$

代码：

#include<bits/stdc++.h>
#define ll long long
#define inf 0x7fffffff
using namespace std;
int T;
double a,b;
double ans;
int main()
{
    cin>>T;
    while(T--)
    {
        ans=0;
        scanf("%lf%lf",&a,&b);
        double ka,da;
        if(a<0)
        {
            if(abs(-pow(-a,1.0/3.0)-b)<abs(a-b)-1)
                while(abs(-pow(-a,1.0/3.0)-b)<abs(a-b)-1)
                {
                    ans+=1;
                    a=-pow(-a,1.0/3.0);
                }
        }

        else
        {
            if(abs(pow(a,1.0/3.0)-b)<abs(a-b)-1)
                while(abs(pow(a,1.0/3.0)-b)<abs(a-b)-1)
                {
                    ans+=1;
                    a=pow(a,1.0/3.0);
                }
        }

        ans+=abs(a-b);

        printf("%.9f\n",ans);
    }
    return 0;
}