50分蒟蒻求助
查看原帖
50分蒟蒻求助
1028310
Jason101楼主2024/8/24 12:50

2 AC ,2 TLE

#include<bits/stdc++.h>
using namespace std;
double a,b,c,d;
double te(double x)
{
    return a*x*x*x+b*x*x+c*x+d;
}
int main()
{
    double l,r,x1,x2;
    int s=0,i;
    cin>>a>>b>>c>>d;  
    for (i=-100;i<100;i++)
    {
        l=i; r=i+1;
        x1=te(l); 
        x2=te(r);
        if(!x1) 
        {
            printf("%.2lf ",l); 
            s++;
        }                       
        if(x1 * x2 < 0)                             
        {
            while(r-l>=0.001)                     
            {
                int mid=(l + r)/2;  
                if(te(mid)*te(r)<=0) 
                   l = mid; 
                else 
                   r = mid;   
            }
            printf("%.2lf ",r);  
            s++;
        }
        if(s == 3) 
		break;         
    }
    return 0;
}
2024/8/24 12:50
加载中...