ZOJ - 3203（三分+推公式）

漆黑之翼²

于 2020-11-18 15:50:08 发布

阅读量124

点赞数

分类专栏： # 刷题之旅

本文链接：https://blog.csdn.net/weixin_45714726/article/details/109775582

版权

刷题之旅专栏收录该内容

74 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<queue>
#include<math.h>
#include<map>
using namespace std;
#define LL long long
#define N 110
const double esp = 1e-5;
double H, h, D;
double check(double x)
{
	return x + (H * x - h * D) / (x - D);
}
int main()
{
	int t;
	scanf("%d", &t);
	while (t--)
	{
		scanf("%lf%lf%lf", &H, &h, &D);
		double l = 0, r = h * D / H;
		double mid, mmid;
		while (r-l>esp)
		{
			mid = (l + r) / 2;
			mmid = (mid + r) / 2;
			if (check(mid) > check(mmid))r = mmid;
			else l = mid;
		}
		printf("%0.3f\n", check(l));
	}
	return 0;
}