P1024一元三次方程求解题解

最新推荐文章于 2025-05-06 15:53:37 发布

原创最新推荐文章于 2025-05-06 15:53:37 发布 · 1.1k 阅读

17 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

题解专栏收录该内容

19 篇文章

订阅专栏

题目分析

这是一道有趣的解方程题。为了便于求解，设方程 $f (x) = a x 3 + b x 2 + c x + d ＝ 0$ ，设根的值域（-100至100之间）中有 $x$ ，其左右两边相距 $0.0005$ 的地方有 $x 1$ 和 $x 2$
两个数，即 $x 1 = x - 0.0005$ ， $x 2 = x + 0.0005$ 。只要 $x 1$ 和 $x 2$ 间的距离满足精度要求（精确到小数点后 $2$ 位）。因此我们就可以使用暴力枚举。

AC代码

#include<bits/stdc++.h>
using namespace std;
double a,b,c,d;
int main() {
	cin>>a>>b>>c>>d;
	for(double i=-100;i<=100;i+=0.001){
		double j=i+0.001;
		double y1=a*i*i*i+b*i*i+c*i+d;
		double y2=a*j*j*j+b*j*j+c*j+d;
		if(y1*y2<=0){
			cout<<fixed<<setprecision(2)<<i<<" ";
		}
	}
}