洛谷 [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>实数的二分写法。

盛金公式

百度。。