P1024 一元三次方程求解

题意：给出一个一元三次方程，让我们求未知数

　　　题目保证有三个解，并且相邻解的差值大于等于1（这是关键）

思路：所以我们需要求出三个解，而二分也就只能得出一个答案，一时半会儿下不去手

　　　然后发现相邻解的差值大于等于1，可以从这里下手；

　　　　因为相邻范围为1，而总的解的范围只是在-100 到 100，所以可以通过枚举的方式

　　　　　　那么如何枚举呢，我们从-100到100逐一枚举 每次枚举判断i和i+1这两个位置

　　　　　　　　倘若i得出的值为0，便可以直接输出

　　　　　　　　倘若得出的不为0，就判断i*i+1所得出的函数

　　　　　　　　　　如果>0,证明其中无解，直接跳到下一次枚举

　　　　　　　　　　如果<0，证明其中有解，则二分查找答案，精度要求为0.01，我们精确到0.001，然后输出即可

#include<bits/stdc++.h>
using namespace std;
double a,b,c,d;
double cal(double x)
{
    return a*x*x*x+b*x*x+c*x+d;
}
int check(double x)
{
    double tmp=cal(x);
    if(tmp>0) return 1;
    if(tmp<0) return -1;
    else return 0;
}
int main()
{
    scanf("%lf%lf%lf%lf",&a,&b,&c,&d);
    for(int i=-100;i<=100;i++){
        double tmp=i;
        double tmp1=cal(tmp);
        double tmp2=cal(tmp+1);
        if(!tmp1){
          //  printf("hahahah\n");
            printf("%.2f ",tmp);
        }
        if(tmp1*tmp2<0){
            if(tmp1<0){
                double L=i;
                double R=i+1;
                while(R-L>=0.001){
                    double mid=(L+R)/2;
                    if(check(mid)>0){
                        R=mid;
                    }
                    if(check(mid)<0){
                        L=mid;
                    }
                }
                printf("%.2f ",L);
            }
            else{
                double L=i;
                double R=i+1;
                while(R-L>=0.001){
                    double mid=(L+R)/2;
                    if(check(mid)>0){
                        L=mid;
                    }
                    if(check(mid)<0){
                        R=mid;
                    }
                }
                printf("%.2f ",L);
            }
        }
    }
    printf("\n");
    return 0;
}