分治

分治,即分而治之。
大问题化成小问题,小问题逐一解决,大问题便迎刃而解。
化成小问题时,一般划到能直接出答案,此时作为递归出口。

二分法:

double要用%lf读入!!!绝对不能用%f,但是double输出两个都可以
输入20,用%lf读入是可以的。
https://www.luogu.com.cn/problem/P1024

#include
double a=0.0,b=0.0,c=0.0,d=0.0,arr[111]={
     0.0};
int sum=0;
//函数功能:求一元三次方程的值 
double f3(double x){
     
	return a*x*x*x+b*x*x+c*x+d;
}
//函数功能:求一元三次方程的根. 
void jf3(double left,double right){
     
	if(right-left<=0.99){
     
		if(f3(right)*f3(left)>0)  return ;
	}
	if(right-left<=0.0009){
     
		//printf("%.2f%.2f\n",left,right);
		arr[sum]=right;
		sum++;
		return ;
	}
	jf3(left,(right+left)/2);
	jf3((right+left)/2+0.0000001,right);  
}
int main(){
     
	int i=0,j=0;
	double e=0;
	scanf("%lf %lf %lf %lf",&a,&b,&c,&d);//double要用%lf读入!!!绝对不能用%f,但是double输出两个都可以 
	jf3(-100.0,100.0);
	for(i=0;i<2;i++){
     
		for(j=0;j<2;j++){
     
			if(arr[j]>arr[j+1]){
     
				e=arr[j],arr[j]=arr[j+1],arr[j+1]=e;
			}
		}	
	}
	//printf("%.2f\n",arr[0]);
	for(i=0;i<3;i++){
     
		i!=3?printf("%.2f ",arr[i]):printf("%.2f\n",arr[i]);
	}
	return 0;
} 

你可能感兴趣的:(c语言)