蓝桥杯算法训练 一元三次方程求解java

问题描述
　　有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求三个实根。。
输入格式
　　四个实数：a，b，c，d
输出格式
　　由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位
样例输入
1 -5 -4 20
样例输出
-2.00 2.00 5.00
数据规模和约定
　　|a|，|b|，|c|，|d|<=10

思路：
一开始看到这题就觉得应该要用数学知识来写，什么先求导，再根据单调性来写，但是还是用暴力写了，暴力真香。不过如果数据大的话，暴力就行不通了。

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner read = new Scanner(System.in);
		double a = read.nextDouble();
		double b = read.nextDouble();
		double c = read.nextDouble();
		double d = read.nextDouble();
		read.close();
		for(double i=-100;i<=100;i+=0.01)
		{
			if(a*i*i*i+b*i*i+c*i+d <=0.000001 && a*i*i*i+b*i*i+c*i+d >=-0.000001)//double有精度缺失
			{
				System.out.printf("%.2f ",i);
				i=i+0.95;//hhhhhhhh聊胜于无
			}
		}
	}

}