【二分搜索】HDU-2199 Can you solve this equation?

最新推荐文章于 2021-03-24 14:23:15 发布

原创最新推荐文章于 2021-03-24 14:23:15 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分搜索 #连续型 #卡精度

hdu 专栏收录该内容

333 篇文章

订阅专栏

本文介绍了一个需要高精度二分搜索的题目实现方案，通过设定精确的误差范围来确保正确答案。文章详细解释了如何确定无解的情况，并给出了具体的C++代码实现。

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

在这里插入图片描述

代码

#include <iostream>
#include <math.h>

using namespace std;

//此题卡精度，这里如果定义成1e-5或者1e-6会报Wrong Answer！
const double L = 1e-8;

double binarySearch(double Y) {
	double left = 0;
	double right = 100;

	while(right-left>L) {
		double mid = (left+right)/2.0;
		double tmp = 8*pow(mid, 4) + 7*pow(mid, 3) + 2*pow(mid, 2) + 3*mid + 6;
		if(tmp-Y>L) {
			right = mid;
		} else if(tmp-Y<-1*L){
			left = mid;
		}
		else{
			return mid;
		}
	}
	return left;
}

int main() {

	int T;
	scanf("%d", &T);

	for(int i=0; i<T; i++) {
		double Y;
		scanf("%lf", &Y);
		if(Y<6 || Y>807020306) {
			printf("No solution!\n");
		} else {
			double ans = binarySearch(Y);
			printf("%.4lf\n", ans);
		}
	}

	return 0;
}