[NOIP提高组2001]一元三次方程求解

来源:互联网 发布:画图软件技巧 编辑:程序博客网 时间:2024/06/05 06:04
题目描述 有形如:ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d  均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。提示:记方程f(x)=0,若存在2个数x1和x2,且x1<x2,  f(x1)*f(x2)<0,   则在(x1,x2)之间一定有一个根。样例输入1   -5  -4  20样例输出-2.00  2.00  5.00题解:直接暴力枚举ans,每次增加0.01,在判断其值是否在-0.00005和0.00005之间。
#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#include<iostream>using namespace std;double a,b,c,d;double get_ans(double x){return a*x*x*x+b*x*x+c*x+d;}int main(){scanf("%lf%lf%lf%lf",&a,&b,&c,&d);int yu=0;for(double i=-100.00;i<=100.00;i+=0.01){if(get_ans(i)<0.00005&&get_ans(i)>-0.0005){yu++;printf("%.2lf ",i);if(yu==3) break;}}}

 
原创粉丝点击