OpenJ_Bailian - 4142 二分法求函数的零点（二分 超时优化）

链接
有函数：

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] 有且只有一个根，请用二分法求出该根。

Input
无。
Output
该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。
分析：求导可以该函数是单调递减的，所以开double遍历直接套二分即可，但是while（l<=r)会超时，因为要求只输入小数点后6为即可，所以改为while(r-l<0.0000001),这样将误差范围缩小到后6位小数之后且降低复杂度。

#include<stdio.h>
#include<math.h>
int main()
{
	double y=1,c,l,r;
	l=1.5;
	r=2.4;
	while(r-l>=0.0000001)
	{
		c=(l+r)/2.0;
		y=pow(c,5)-15*pow(c,4)+85*pow(c,3)-225*pow(c,2)+274*c-121;
		if(y>0)
		l=c;
		//l=c+1,r=c-1不行，直接会跳过很多数，int型可以 
		else if(y<0)
		r=c;
		else
		break;		
	}
	printf("%.6lf\n",c);
}