蓝桥杯算法提高ADV-111 Quadratic Equation（二分）

问题描述
　　求解方程ax2+bx+c=0的根。要求a, b, c由用户输入，并且可以为任意实数。
　　输入格式：输入只有一行，包括三个系数，之间用空格格开。
　　输出格式：输出只有一行，包括两个根，大根在前，小根在后，无需考虑特殊情况，保留小数点后两位。
　　输入输出样例

样例输入
2.5 7.5 1.0
样例输出
-0.14 -2.86

#include <bits/stdc++.h>
using namespace std;
double a,b,c; 
double m,l,r;
double f(double x) {
    return a * x * x + b * x + c;
}

int main() {
    cin>>a>>b>>c;
    m=-1*b*1.0/(2*a);//对称线公式
	if(a>0){ //根据a的系数不同分类讨论 
		l=m;
	 r=99999;
	 while(r-l>1e-5){
		double mid=(l+r)*1.0/2;
		if(f(mid)>=0)r=mid;
		else l=mid;
	} 
	printf("%.2f ",r);
	 l=-99999;
	 r=m;
	while(r-l>1e-5){
		double mid=(l+r)/2;
		if(f(mid)<=0)r=mid;
		else l=mid;
	} 
	printf("%.2f",r);
}
else{
	 l=m;
	 r=99999;
	 while(r-l>1e-5){
		double mid=(l+r)/2;
		if(f(mid)<=0)r=mid;
		else l=mid;
	} 
	printf("%.2f ",r);
	
	l=-99999;
	 r=m;
	while(r-l>1e-5){
		double mid=(l+r)/2;
		if(f(mid)>=0)r=mid;
		else l=mid;
	} 
	printf("%.2f ",r);
	
}
    return 0;
}