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

来源:互联网 发布:结婚幻灯片制作软件 编辑:程序博客网 时间:2024/06/05 19:40

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);
}


0 0
原创粉丝点击