问题描述
有形如: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聊胜于无
}
}
}
}