NOI 二分算法练习

1.NOI 二分法求函数的零点

总时间限制: 

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位。

代码：

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

 2.