NOIP:二分法求函数的零点

描述

有函数：

f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121

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

输入
无。
输出
该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。
样例输入
无
样例输出
不提供

代码

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;



double bs()
{
	double left = 1.5;
	double right = 2.4;
	double x;
	double f;
	while (right-left>1e-10)
	{
		x = left + (right-left)/2;
		f = pow(x,5) - 15 * pow(x,4) + 85 * pow(x,3)- 225 * x * x + 274 * x - 121;
		if(f>0)
		{
			left = x;
		}
		else
		{
			right = x;
		}
	}

	return x;

}



int main()
{
	printf("%.6lf\n", bs());	
	 
	return 0;	
}