洛谷 [P1024]一元三次方程求解

一道水题然而坑点很多。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstdlib>
using namespace std;
int read(){
    int rv=0,fh=1;
    char c=getchar();
    while(c<'0'||c>'9'){
        if(c=='-') fh=-1;
        c=getchar();
    }
    while(c>='0'&&c<='9'){
        rv=(rv<<1)+(rv<<3)+c-'0';
        c=getchar();
    }
    return fh*rv;
}
double a,b,c,d;
double f(double x){
    return a*x*x*x+b*x*x+c*x+d;
}
int main(){
    freopen("in.txt","r",stdin);
    scanf("%lf%lf%lf%lf",&a,&b,&c,&d);
    for(int i=-100;i<=100;i++){
        double x=f((double)i),y=f((double)(i+1));//一定要强制类型转换
        if(x==0){
            printf("%.2lf ",(double)i);
        }else if(y==0){
            printf("%.2lf ",(double)(i+1));
            i++;
        }else if(x*y<0){
            double l=(double)i,r=(double)(i+1),m;
            while(r-l>=0.0001){
                m=(r+l)/2;
                double t=f(m);
                if(t==0){
                    printf("%.2lf ",m);
                    break;
                }
                if(f(m)*f(l)<0){
                    r=m;
                }else l=m;
            }
            printf("%.2lf ",r);
        }
    }
    fclose(stdin);
    return 0;
}

从本题中学到了什么：

1>整数与实数的转换，千万不要相信编译器的水平，最好强制手动转换。
2>实数的二分写法。

盛金公式

百度。。