【noiOJ】p8206
02:二分法求函数的零点
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
-
有函数:
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位。
- 样例输入
-
无
- 样例输出
-
不提供
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.