【分治】逃亡

题目描述

邪狼紧张地说：“老大，警察快追过来了，我们快逃跑吧！”
修罗王傲然道：“在我的字典里没有逃跑。。。”
邪狼内心崇敬地想：“老大实在是太有领袖范了……”
修罗王接着说：“只有战略转移。”
邪狼：“……”
现在，修罗王和邪狼两人需要从A地出发尽快到达B地。出发时A地有一辆可带一人的自动驾驶悬浮车。又知两人步行速度相同。问怎样利用小车才能使两人尽快同时到达B地。

 

输入

有三个int类型整数，分别表示A、B两地的距离，步行速度和车速。

 

输出

有一个小数位数为2的浮点数，即最短时间。

 

样例输入

100 5 10

 

样例输出

14.00

提示

就是很水的二分，要注意车是自动的会自己回去接人。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    int i,j,k;
    double s,a,b,l,r;
    double t1,t2;
    cin>>s>>a>>b;
    l=0,r=s;
    while(l<=r)
    {
        double mid=(l+r)/2;
        t1=mid/b+(s-mid)/a;
        t2=mid/b+(mid-mid/b*a)/(a+b)+(s-(mid-mid/b*a)/(a+b)*a-mid/b*a)/b;
        if(fabs(t1-t2)<=1e-5)
        {
            cout<<fixed<<setprecision(2)<<t1<<endl;
            return 0;
        }
        else if(t1<t2)
            r=mid;
        else if(t1>t2)
            l=mid;
    }
    return 0;
}

View Code

 

转载于:https://www.cnblogs.com/nublity/p/9281505.html