洛谷刷题C++语言 | P1024 一元三次方程求解

学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。

附上汇总贴：洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客

---

【题目描述】

有形如：ax³+bx²+cx+d=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 -5 -4 20

【输出样例】

-2.00 2.00 5.00

【代码详解】

#include <bits/stdc++.h>
using namespace std;
int mark=0;
double a, b, c, d, x;
double f(double x)
{
    return a*x*x*x+b*x*x+c*x+d;
}
void find(double l, double r)
{
    if (r-l<0.001) {
        printf("%.2f ", r);
        return;
    }
    double mid = (l+r)/2;
    if (f(mid)==0) {
        printf("%.2f ", mid);
        return;
    }
    if (f(l)*f(mid)<0) find(l, mid);
    else find(mid, r);
}
int main()
{
    cin >> a >> b >> c >> d;
    for (double i=-100; i<=100, mark!=3; i++) {
        // cout << i << endl;
        if (f(i)==0) {
            printf("%.2f ", i);
            mark++;
            continue;
        }
        if (f(i)*f(i+1)<0) {
            find(i, i+1);
            mark++;
        } 
    }
    return 0;
}

【运行结果】

1 -5 -4 20
-2.00 2.00 5.00