洛谷 P1024 [NOIP2001 T1] 一元三次方程求解

题目描述

有形如：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;
}