一元三次方程的求解（二分法）

题目

分析：题目要求根与根之差的绝对值 ≥ 1，意思就是在一个间距为1的整数区间（例如[-3,-2]）内，至多有一个解，这也使得我们能够采取二分的思想步步逼近，如果没有这个条件，是不能够求解该题的

下面的代码参考别人的博客，要点如下：   参考来源

• 通过秦九韶算法加以优化
• 如果解恰好是整数就直接输出
• 如果解落在区间内，就步步逼近，直至区间足够小（达到精度要求）

#include "bits/stdc++.h"
typedef long long int ll;
using namespace std;
double a,b,c,d;
double def(double x)
{
    double y=((a*x+b)*x+c)*x+d; //秦九韶算法
    return y;
}
int main()
{
 
    cin>>a>>b>>c>>d;
    for(double i=-100;i<=100;i++)
    {
        double f1=def(i);
        double f2=def(i+1);
        if(f1*f2<=0){
            if(f1==0)
                printf("%.2f ",i);
            else if(f2==0)
            {
                 printf("%.2f ",i+1);
                 i++;   //防止重复判断
            }
            else
            {
                double l=i,r=i+1;
                double mid;
                //在整数区间内求近似值，精度在0.001即可
                while(r-l>1e-3){
                    mid=l+(r-l)/2.0;
 
                    //二分法的技巧
                    if(def(l)*def(mid)<=0)
                        r=mid;
                    else
                        l=mid;
                }
                 printf("%.2f ",l);
            }
        }
    }
   return 0;
}