A05 二分查找算法 最好的板子

#include<bits/stdc++.h>
using namespace std;
const double eps=1e-6;
double a, b, c, d;
double f(double x){return a*x*x*x + b*x*x + c*x + d;}
int main()
{
    scanf("%lf%lf%lf%lf", &a, &b, &c, &d);
    int p=(a<0);
    for(double i=-100.0; i<=100.0; i+=1.0)
    {
        double l=i, r=i+1.0;
        while(l<r)
        {
            double mid=(l+r)/2;
            double t=f(mid);
            if(fabs(t)<eps) {printf("%.6lf ", mid); p++; break;}
            
            if(t>eps) {(p%2==0) ? r=mid : l=mid;}
            else      {(p%2==0) ? l=mid : r=mid;}
        }
    }
    return 0;
}