首页 > 程序开发 > 软件开发 > 其他 >

hpuoj-1228 枚举

2017-04-05

hpuoj-1228 枚举:有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值> =1。要求三个实根。

hpuoj-1228 枚举:有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值> =1。要求三个实根。

四个实数:a,b,c,d

|a|,|b|,|c|,|d|< =10

输出

由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位

样例输入

1 -5 -4 20

样例输出

-2.00 2.00 5.00
#include
#include
#include
using namespace std;
double a,b,c,d;
double f(double x)
{
	return a*x*x*x+b*x*x+c*x+d;
}
int main()
{
	while(~scanf("%lf%lf%lf%lf",&a,&b,&c,&d))
	{
		int num=0;
		double ans[10];
		for(int i=-10000;i<=10000;i++)
		{
			double x1=(i-0.05)/100,x2=(i+0.05)/100;
			if(f(x1)*f(x2)<0)
			{
				ans[num++]=i/100.0;
			}
			if(num>=3)	break;
		}
		printf("%.2lf %.2lf %.2lf\n",ans[0],ans[1],ans[2]);
	}
	return 0;
}
相关文章
最新文章
热点推荐