【洛谷】P1024 [NOIP2001 提高组] 一元三次方程求解

答案可能是1.111,所以是i+=0.001

1：记方程 f(x) = 0f(x)=0，若存在 22 个数 x_1x1 和 x_2x2，且 x_1 < x_2x1<x2，f(x_1) \times f(x_2) < 0f(x1)×f(x2)<0，则在 (x_1, x_2)(x1,x2) 之间一定有一个根。

2：且根与根之差的绝对值 \ge 1≥1。

3：就三个根

ACcode:(二分答案)：

#include<iostream>
using namespace std;
double a,b,c,d;
int cnt;
double fc(double x)
{
    return a*x*x*x+b*x*x+c*x+d;
}
int main()
{
    scanf("%lf%lf%lf%lf",&a,&b,&c,&d);//输入系数 
    
    for(int i=-100;i<100;i++)//结果可能比如为1.11，且根与根之差的绝对值 ≥1。 所以我们一个一个从长度为1的区间慢慢找 
    {
        double l=i,r=l+1;//精度 
            double x1=fc(l);
            double    x2=fc(r);
        if(!fc(l))//如果i左端点就是解，就直接输出，下一个 ****************************************************
        {         //因为l+r肯定大于l,那么这边不判断，下面就去不到 l了 
            printf("%.2lf ",l);
            cnt++;
        }
        if(x1*x2<0)//记方程 f(x) = 0，若存在 2 个数 x1 和 x2，且 x1<x2，f(x1)×f(x2)<0，则在 (x1,x2) 之间一定有一个根。
        {
            while(r-l>=0.001)//二分查找 
            {
                double mid=(l+r)/2;
                if(fc(mid)*fc(r)<=0)//还有等于，呼吁上的 （    if(!fc(l))//如果i左端点就是解，就直接输出，下一个） 
                {
                    l=mid;//直接是mid，不是mid+1 
                }
                else
                r=mid;
            }
            printf("%.2lf ",r);//x1*x2<0所以必有解，肯定输出 
            cnt++; 
        }
        if(cnt==3)//三个解后即可推出，小剪枝 
        return 0;
    }
    return 0;//好习惯 
}

尽头是数学！