题目描述
有形如: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)之间一定有一个根。
输入输出格式
输入格式:
一行,4个实数A,B,C,D。
输出格式:
一行,三个实根,并精确到小数点后2位。
输入输出样例
输入样例#1:
1 -5 -4 20
输出样例#1:
-2.00 2.00 5.00
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
二分~
num(mid)的范围要大于-0.0001。
另外,mid设成float型必须设在函数里,设成全局变量会WA……这纯粹就是玄学问题啊……
#include<cstdio>int tot;
float a,b,c,d,ans[4];float num(float u)
{return ((a*u+b)*u+c)*u+d;
}void findd(float l,float r)
{if(num(l)*num(r)>0 && (r-l<1 || tot>=2)) return;float mid=(l+r)/2;if(num(mid)>=-0.0001 && num(mid)<=0.0001){ans[++tot]=mid;return;}findd(l,mid);findd(mid,r);
}int main()
{scanf("%f%f%f%f",&a,&b,&c,&d);findd(-100,100);for(int i=1;i<=3;i++) printf("%.2f ",ans[i]);printf("\n");return 0;
}