问题描述
求解方程ax^2+b*x+c=0的根。要求a, b, c由用户输入,并且可以为任意实数。
输入格式:输入只有一行,包括三个系数,之间用空格格开。
输出格式:输出只有一行,包括两个根,大根在前,小根在后,无需考虑特殊情况,保留小数点后两位。
输入输出样例
样例输入
2.5 7.5 1.0
样例输出
-0.14 -2.86
分析:1.若 x1<x2,且f(x1)*f(x2)<0,则在(x1,x2)之间⼀定有⼀个根
2.找到⼀个区间内的根,⼆分逼近,找到误差很⼩的近似根,可认为是根
#include <cmath>
#include <iostream>
using namespace std;
double a, b, c;
double f(double x) {
return a * x * x + b * x + c;
}
double find(double x, double y) {
if (y - x < 0.000001) return x;
double mid = (x + y) / 2;
if (f(mid) == 0) return mid;
else if (f(mid) * f(x) > 0) return find(mid, y);
else return find(x, mid);
}
int main() {
cin >> a >> b >> c;
double mid = -1 * b / (2 * a);
double ans1 = find(-9999999, mid);
double ans2 = find(mid, 99999999);
if (abs(ans1 - 0) < 0.0001) ans1 = 0;
if (abs(ans2 - 0) < 0.0001) ans2 = 0;
printf("%.2f %.2f", ans2, ans1);
return 0;
}