洛谷 P1024一元三次方程求解题解--zhengjun

2022-06-10 19:08:29 阅读：147 来源： 互联网

题目描述

有形如：\(ax^3+bx^2+cx^1+dx^0=0\) 这样的一个一元三次方程。给出该方程中各项的系数(\(a,b,c,d\)均为实数)，并约定该方程存在三个不同实根(根的范围在\(-100\)至\(100\)之间)，且根与根之差的绝对值 \(\ge 1\)。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后\(2\)位。

提示：记方程\(f(x)=0\)，若存在\(2\)个数\(x_1\)和\(x_2\)，且\(x_1<x_2\) ，\(f(x_1) \times f(x_2)<0\)，则在\((x_1,x_2)\)之间一定有一个根。

输入格式

一行，\(4\)个实数\(A,B,C,D\)。

输出格式

一行，\(3\)个实根，并精确到小数点后\(2\)位。

输入输出样例

输入 #1 复制

1 -5 -4 20

输出 #1 复制

-2.00 2.00 5.00

思路

难得的一道水题，因为题中说根和根之差的绝对值 \(\ge 1\)，也就是说，在一段长度为 \(1\) 的区间中，不会有两个根。那么枚举这段区间在按照题中的方法做就是了

代码

#include<bits/stdc++.h>
using namespace std;
double a,b,c,d;
double f(double x){
    return a*x*x*x+b*x*x+c*x+d;
}
int tot;//用于计数
int main()
{
	cin>>a>>b>>c>>d;
	for(int i=-100;i<=100;i++){//枚举区间[i,i+1)
		if(tot>=3)//已经找到三个根
		    return 0;
		if(f(i)==0){//如果i本身就是一个根
			printf("%0.2lf ",double(i));
			tot++;
			continue;
		}
		if(f(i)*f(i+1)<0){//这段区间中有一个根
		    double l=i,r=i+1,m;
		    while(l+0.001<r){//因为要精确到2位小数，所以要算到3位小数
		    	m=(l+r)/2;
		    	if(f(l)*f(m)<0)//根在左边区间
		    	    r=m;
		    	else//根在右边区间
		    	    l=m;
			}
			printf("%0.2lf ",l);
			//因为r始终在(x1,x2)当中，所以根不在r
			tot++;
		}
	}
	//前面已经结束了，这里就不用了（我可能有点懒）
}

谢谢--zhengjun

标签：实根,方程,洛谷,题中,--,题解,int,double,100
来源： https://www.cnblogs.com/A-zjzj/p/16364358.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9