(水题）简单二分

02:二分法求函数的零点

总时间限制:

1000ms

内存限制:

65536kB

描述

有函数：

f(x) = x⁵ - 15 * x⁴+ 85 * x³- 225 * x²+ 274 * x - 121

已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1.5,2.4] 有且只有一个根，请用二分法求出该根。

输入

无。

输出

该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。

样例输入

无

样例输出

不提供

while比较大小的时候注意精度，默认为整数

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define N 0x3f3f3f3f
using namespace std;
int a[100010];
double h(double n)
{
	return n*n*n*n*n-15*n*n*n*n+85*n*n*n-225*n*n+274*n-121;
}
int main()
{
	double x;
	double mid;
	double l=1.5,r=2.4;
	while(r-l>0.000001)
	{
		mid=1.0*(l+r)/2;
		if(h(mid)>0)
		{
			l=mid;
		}
		else if(h(mid)<0)
		r=mid;
	
	}
	printf("%.6lf",mid);
	return 0;
}