uva 10566 二分

最新推荐文章于 2020-11-14 15:47:13 发布

Tczxw

最新推荐文章于 2020-11-14 15:47:13 发布

阅读量352

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Tczxw/article/details/50803350

本文介绍了一个使用二分法解决特定数学方程的方法。通过定义方程和使用二分搜索来逼近方程的解，该算法可以高效地找到满足条件的解。程序采用C++实现，并包括了完整的源代码。

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

#include <bits/stdc++.h>
#define Min(a,b) a<=b?a:b;
using namespace std;
double x, y, c, mid;
double get_b(double a)
{
	return (a * x - a * (sqrt(a * a + c * c))) / sqrt(a * a + c * c);
}
double fun(double a)
{
	double b = get_b(a);
	return (a + b) * sqrt(b * b + c * c) - b * y;
}
int main(int argc, char const *argv[])
{
	while (~scanf("%lf%lf%lf", &x, &y, &c))
	{
		double l = 0, r = Min(x, y);
		while (r - l > 1e-8)
		{
			mid = (l + r) / 2;
			if (fun(mid) < 0) l = mid;
			else r = mid;
		}
		printf("%.3lf\n", mid + get_b(mid));
	}
	return 0;
}

列方程，二分即可。