ZOJ-3203-三分模板

题目

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#define en '\n'
#define eps 1e-10
using namespace std;
typedef double du;
const int INF=1e9,N=1e4+5;
du H,h,D;
du work(du x)
{
    return D*(H-h)/(x-H)+x+D;
}
int main()
{
    int T;scanf("%d",&T);
    while(T--)
    {
        scanf("%lf%lf%lf",&H,&h,&D);
        du l=0,r=h,m1,m2,ans;
        while(r-l>eps)
        {
            m1=(l+r)/2,m2=(m1+r)/2;
            if((ans=work(m1))>work(m2))
                r=m2;
            else
                l=m1;
        }
        printf("%.3f\n",ans);
    }
}