分治

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

二分法：

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

#include<stdio.h>
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;
}