大江东去,浪淘尽,千古风流人物。故垒西边,人道是,三国周郎赤壁。乱石穿空,惊涛拍岸,卷起千堆雪。江山如画,一时多少豪杰。遥想公瑾当年,小乔初嫁了,雄姿英发。羽扇纶巾,谈笑间,樯橹灰飞烟灭。故国神游,多情应笑我,早生华发。人生如梦,一尊还酹江月。

洛谷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;
}
posted @ 2019-09-09 20:44  White_star  阅读(152)  评论(0编辑  收藏  举报
}