一元三次方程

试题描述

有形如：ax³+bx²+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)之间一定有一个根。

输入 一行包括四个数，分别对应a，b，c和d，两两之间用一个空格分隔。 输出 符合题目要求的三个根，两两之间用一个空格分隔。 输入示例 1 -5 -4 20 输出示例 -2.00 2.00 5.00 其他说明 数据范围：a，b，c和d的范围都在-100至100之间。

 

#include <iostream> #include <fstream> #include <iomanip> using namespace std; double a,b,c,d,f,ans[4]; int n; double sum(double x) { return a*x*x*x+b*x*x+c*x+d; } void erfen(double head,double tail) { if(sum(head)*sum(tail)>0 && ((tail-head)<1 || n>=2)) return ; double mid=(head+tail)/2; if(sum(mid)<=1e-4 && sum(mid)>=-1e-4) { ans[++n]=mid; mid++; return; } erfen(head,mid),erfen(mid,tail); } int main() { cin>>a>>b>>c>>d; erfen(-100,100); cout<<fixed<<setprecision(2)<<ans[1]<<" "<<ans[2]<<" "<<ans[3]; } View Code

 

转载于:https://www.cnblogs.com/jason2003/p/6574412.html

相关资源：一元三次方程的解法（c ）