【noiOJ】p8206

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

样例输入

无

样例输出

不提供

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cmath>
 4 using namespace std;
 5 double fc(double x)
 6 {
 7     return (pow(x,5)-15*pow(x,4)+85*pow(x,3)-225*x*x+274*x-121);
 8 }
 9 int main()
10 {
11     double l,r,mid;
12     l=1.5;
13     r=2.4;
14     while (r-l>=0.000001)
15     {
16         mid=(l+r)/2;
17         if (fc(l)*fc(mid)<0)
18             r=mid;
19         else
20             l=mid; 
21     }
22     printf("%.6lf",mid);
23     return 0;
24 }

—Anime Otaku Save The World.