ZOJ-3203-三分模板

最新推荐文章于 2019-07-21 15:51:00 发布

Helium_wild

最新推荐文章于 2019-07-21 15:51:00 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_42576687/article/details/90376916

博客内容仅提及题目，未提供更多关键信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

在这里插入图片描述

#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);
    }
}