蓝桥杯算法提高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;
}

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 鲸 设计师:meimeiellie 返回首页