zufeoj_二分法求函数的零点

题目链接：http://acm.ocrosoft.com/problem.php?cid=1172&pid=23

题目描述

有函数：f(x)=x5−15x4+85x3−225x2+274x−121

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

输入

(无)

输出

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

#include<bits/stdc++.h>
using namespace std;
double f(double x){
    return x*x*x*x*x-15*x*x*x*x+85*x*x*x-225*x*x+274*x-121;
}
int main()
{
    double l=1.5,r=2.4;
    double mid;
    while(r-l>=0.00000001){
        mid=(l+r)/2;
        if(f(l)*f(mid)<=0) {
            r=mid;
        }
        else l=mid;
    }
    printf("%.6f\n",l);
    return 0;
}