NOIP2001提高组第一题如何用2分穷举来做,就是那道一元三次方程求解有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，d均为实数)，并约定该方程存在三个不同实根(

Question

NOIP2001提高组第一题
如何用2分穷举来做,
就是那道一元三次方程求解
有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求在同一行由小到大依次输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。
提示：记方程f(x)=0，若存在2个数x1和x2，且x1

Answer 1

因为两根之间的距离大于1,所以把题目给的根的范围区间分成长度为1的小区间,把小区间端点函数值全算一遍,若一个小区间两端的函数值一正一负,则证明这个小区间内有一根,然后就可以对这个小区间实行二分查找了,原理也是看函数值的正负.
我没这个耐心饿,你上网找找吧,应该有解题报告的.