NOI的1.1的02:二分法求函数的零点不会做
原题在http://noi.openjudge.cn/ch0111/02/
以下是我自己的代码
#include又是二分法啊，mid 计算的时候应该是 mid = left + (right-left+1)/2
f函数的返回值t 改成double类型
精确值0.000001就可以了
函数里的t应该用double，不能用int
后面的二分比较方法也不太合适。修改如下：
#include<iostream>
#include<math.h>
#define esp 0.0000000001
using namespace std;
double f(double x){
double t=pow(x,5.0)-15*pow(x,4.0)+85*pow(x,3.0)-225*x*x+274*x-121;
return t;
}
int main(){
double mid,left=1.5,right=2.4;
while(1){
double l = f(left);
mid=(left+right)/2;
if(f(mid)<=esp&&f(mid)>=-esp) {
printf("%.6lf",mid);
return 0;
}
else if(f(mid)*l<0 ) right=mid;
else left=mid;
}
}