洛谷 P1024 一元三次方程求解（二分）

题目链接：https://www.luogu.com.cn/problem/P1024

首先在(-100,100)上暴力枚举，如果有f(i)*f(j)<=0，那么答案一定在[i,j]上，在这里记录下f在[i,j]上的单调性，进行二分。二分结束后继续在(ans,100)上暴力枚举，重复是上述操作。

AC代码：

#include<cstdio>
#include<iostream>
using namespace std;
double a,b,c,d;
double f(double x){
    return a*x*x*x+b*x*x+c*x+d;
}
double erfen(double l,double r,int flag){
    while(l+0.0001<r){
        double mid=(l+r)/2;
        if(f(mid)>=0){
            if(flag) r=mid;
            else l=mid;
        }
        else{
            if(flag) l=mid;
            else r=mid;
        }
    }
    return l;
}
int main(){
    scanf("%lf%lf%lf%lf",&a,&b,&c,&d);
    double low=-99.99;
    for(double i=low;i<100;i++){
        if(f(i)*f(low)<=0){
            int flag=(f(i)>f(low));
            double ans=erfen(low,i,flag);
            printf("%.2f ",ans);
            low=i;
        }
    }
    return 0;
}