洛谷 [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>實數的二分寫法。

盛金公式

百度。。