洛谷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;
}