NOIP2001 提高组 复赛 一元三次方程求解

NOIP2001 提高组 复赛  一元三次方程求解

1.采用枚举的方式，因保留小数点后两位，故每次变量增加0.01

2.要注意浮点运算存在误差，故，相减<0.000001

3.按照题目要求编好程序，依次求出x1,x2,x3，没用到提示内容，觉得挺奇怪的。

4.样例通过后，提交AC，没觉得题目有什么特别，怎么会显示难度：普及/提高-

难度：简单

时间：20分钟

附上AC代码，编译环境Dev-C++4.9.9.2

//2001 fcqj

#include <stdio.h>

#include <math.h>

double a,b,c,d;

double f(double x){

    int i;

    double ans=0;

    double y;

    

    y=1;

    for(i=1;i<=3;i++)

        y*=x;

    y*=a;

    ans+=y;

    

    y=1;

    for(i=1;i<=2;i++)

        y*=x;

    y*=b;

    ans+=y;

    

    y=1;

    y*=x;

    y*=c;

    ans+=y;

    

    ans+=d;

    return ans;

}

int main(){

    double x,x1,x2,x3;

    scanf("%lf%lf%lf%lf",&a,&b,&c,&d);

    x=-100;

    while(x-100<=0.000001){

        if(fabs(f(x))<=0.000001)

            break;

        x+=0.01;

    }

    x1=x;

    

    x+=0.01;

    while(x-100<=0.000001){

        if(fabs(f(x))<=0.000001)

            break;

        x+=0.01;

    }

    x2=x;

    

    x+=0.01;

    while(x-100<=0.000001){

        if(fabs(f(x))<0.000001)

            break;

        x+=0.01;

    }

    x3=x;

    printf("%.2lf %.2lf %.2lf\n",x1,x2,x3);

}