Vijos P1116 一元三次方程求解

描述

有形如：ax^3+bx^2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。

提示：记方程f(x)=0，若存在2个数x1和x2，且x1<x2，f(x1)*(x2)<0，则在(x1，x2)之间一定有一个根。

格式

输入格式

输入该方程中各项的系数(a，b，c，d 均为实数)，

输出格式

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

样例1

样例输入1[复制]

1 -5 -4 20

样例输出1[复制]

-2.00 2.00 5.00

限制

每个测试点1s

来源

NOIP2001第一题

#include <iostream>
using namespace std;
int main()
{
	double i,a,b,c,d,j;
    cin>>a>>b>>c>>d;
    for(i=-100;i<=100;i=i+0.001)
    if(a*i*i*i+b*i*i+c*i+d<=0.001&&a*i*i*i+b*i*i+c*i+d>=-0.001)
    printf("%.2lf ",i);
    return 0;
}

简单的暴力枚举即可，不明此题存在意义