欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

洛谷P1024 一元三次方程求解

程序员文章站 2022-05-09 10:04:07
...

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

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

此题可以暴力枚举长为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;
}