记录编号	127000	评测结果	AAAAA
题目名称	[NOIP 2001]一元三次方程求解	最终得分	100
用户昵称	xazhj741	是否通过	通过
代码语言	C++	运行时间	0.006 s
提交时间	2014-10-14 20:04:55	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
using namespace std;
double a,b,c,d;
int cnt=0;

double f(double x)
{
       return (a*x*x*x+b*x*x+c*x+d);
}

void deal(double l, double r)
{
     if (r-l<0.005)
     {
        if (f(l)*f(r)<0)
        {
           printf("%.2lf ",(l+r)/2.0);
           cnt++;   
        }
        return ;
     }
     if (cnt>=3) return ;
     deal(l,(l+r)/2.0);
     if (cnt>=3) return ;
     deal((l+r)/2.0,r);
     return ;
}

int main()
{
    freopen("3cfc.in","r",stdin);
    freopen("3cfc.out","w",stdout);
    scanf("%lf%lf%lf%lf",&a,&b,&c,&d);
    deal(-100,100);
    //system("pause");
    fclose(stdin);
    fclose(stdout);
    return 0;
}