P1024一元三次方程求解

思路：
枚举左端点
如果左右端点的函数值小于0，则进行二分
向左找
当集齐3个答案之后，结束，输出

#include<bits/stdc++.h>
#define EPI 1e-4
using namespace std;
double a,b,c,d,x[5];//x[idx]
double l,r,mid,mv;
int idx;double f(double x)
{return a*x*x*x+b*x*x+c*x+d;
}int main()
{cin>>a>>b>>c>>d;for(l=-100;l<=100&&idx<3;++l){r=l+1;if(f(l)==0){x[++idx]=l;continue;}else if(f(l)*f(r)<0){//向左找 while((r-l)>EPI){mid=(l+r)/2;mv=f(mid);if(mv==0){x[++idx]=mv;break;}else if(f(l)*mv<0){r=mid;}else{l=mid;}}x[++idx]=l;}}sort(x+1,x+idx+1);for(int i=1;i<=idx;++i){printf("%.2lf ",x[i]);}return 0;
}