【洛谷p1024】一元三次方程求解

题目传送门p1024

 

题目描述

有形如：ax^3+bx^2+cx^1+dx^0=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。

 

输出格式：

 

一行，3个实根，并精确到小数点后2位。

 

输入输出样例

输入样例#1：

1 -5 -4 20

输出样例#1：

-2.00 2.00 5.00

 

题解

这道题思路非常简单，水题水题吼吼！！， 废话不多说，上代码。

这序号还挺吉利的说。。。

 

AC代码

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