2347 - 一元三次方程求解
时间限制 : 1 秒
内存限制 : 125 MB
有形如：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)之间一定有一个根。
题目输入
每个测试文件只包含一组测试数据，每组输入四个实数a，b，c，d，表示一元三次方程中的各项的系数。
题目输出
对于每组输入数据，由小到大依次在同一行输出这三个实根（根与根之间留有一个空格），并精确到小数点后2位。
<br />
输入/输出样例
输入格式
1 -5 -4 20
输出格式
-2.00 2.00 5.00
C++解答
#include<cstring> #include<cstdio> using namespace std; double ans[4]; double a,b,c,d; double f(double xt) { double s; s=xt*xt*xt+b*xt*xt+c*xt+d; return s; } int main() { scanf("%lf%lf%lf%lf",&a,&b,&c,&d); b/=a; c/=a; d/=a; double x1,x2; int p=0; for (int x=-10000;x<=10000;x++) { x1=(x-0.05)/100.0; x2=(x+0.05)/100.0; if (f(x/100.0)==0 || f(x1)*f(x2)<0) { p++; ans[p]=x/100.0; } if (p==3) break; } for (int i=1;i<=2;i++) for (int j=2;j<=3;j++) if (ans[i]>ans[j]) { double t=ans[i];ans[i]=ans[j];ans[j]=t; } for (int i=1;i<=p-1;i++) printf("%.2lf ",ans[i]); printf("%0.2lf",ans[p]); return 0; }