洛谷P1024 一元三次方程求解

不知为何没做出来此题，明明是道水题.....

说好看清数据范围才开始做呢......可能是今天状态不好

此题可以暴力枚举长为1的区间，甚至可以暴力枚举x，逼近100*200才20000，随便过

需要注意的是在此类题目中我们常用eps=1e-8表示“0”

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;

#define go(i,a,b) for(int i=a;i<=b;++i)
#define com(i,a,b) for(int i=a;i>=b;--i)
#define mem(a,b) memset(a,b,sizeof(a))

const int inf=0x3f3f3f3f;
const double eps=1e-8;//1e-8应该是最高精度了，也是常用的精度 

int tot=0;
double ans[5];
double a,b,c,d;

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

int main(){
    //freopen("input.txt","r",stdin);
    scanf("%lf%lf%lf%lf",&a,&b,&c,&d);
    for(double i=-100;i<100;i+=0.01)//200*100的复杂度，完全可以过
        if(fabs(f(i))<eps) printf("%.2lf ",i); 
  return 0;
}

转载于:https://www.cnblogs.com/White-star/p/11494119.html