跳至正文

1 条题解

  • 0
    @ 2026-10-2 2:21:41

    通过符号变化二分定位实根,正确处理端点和非百分位根,避免旧代码只扫描恰好两位小数根。

    #include <bits/stdc++.h>
    using namespace std;
    int main(){long double a,b,c,d;cin>>a>>b>>c>>d;auto f=[&](long double x){return ((a*x+b)*x+c)*x+d;};vector<long double>roots;for(int i=-100;i<=100;i++){long double x=i,fx=f(x);if(fx==0){roots.push_back(x);continue;}if(i==100||f(x+1)==0||fx*f(x+1)>=0)continue;long double l=x,r=x+1;for(int j=0;j<100;j++){long double m=(l+r)/2;if(f(m)==0){l=r=m;break;}if(f(m)*fx>0)l=m;else r=m;}roots.push_back((l+r)/2);}cout<<fixed<<setprecision(2);for(int i=0;i<int(roots.size());i++){if(i)cout<<' ';long double x=roots[i];if(fabsl(x)<.0000000001L)x=0;cout<<x;}cout<<"\n";}
    
    • 1

    信息

    ID
    3913
    时间
    1000ms
    内存
    128MiB
    难度
    4
    标签
    递交数
    0
    已通过
    0
    上传者