Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
136922 | 苏唯哲 | 解一元三次方程 | C++ | 通过 | 100 | 0 MS | 252 KB | 493 | 2024-03-09 16:18:45 |
#include<bits/stdc++.h> using namespace std; double a,b,c,d,ans[5];int cnt; double f(double x){ return a*x*x*x+b*x*x+c*x+d; } void bs(double l,double r){ double mid=(l+r)/2; if(l>r||cnt>2||f(l)*f(r)>0&&r-l<1)return; if(abs(f(mid))<1e-4){ ans[++cnt]=mid; bs(l,mid-1); bs(mid+1,r); }else{ bs(l,mid); bs(mid,r); } } int main(){ cin>>a>>b>>c>>d; bs(-100,100); sort(ans+1,ans+4); printf("%.2lf %.2lf %.2lf",ans[1],ans[2],ans[3]); //a*x*x*x+b*x*x+c*x+d }