其他分享
首页 > 其他分享> > 1238:一元三次方程求解 2020-12-27

1238:一元三次方程求解 2020-12-27

作者:互联网

1238:一元三次方程求解
时间限制: 1000 ms         内存限制: 65536 KB
【题目描述】
形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。
给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在−100至100之间),且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。
【输入】
一行,包含四个实数a,b,c,d,相邻两个数之间用单个空格隔开。
【输出】
一行,包含三个实数,为该方程的三个实根,按从小到大顺序排列,相邻两个数之间用单个空格隔开,精确到小数点后2位。
【输入样例】
1.0 -5.0 -4.0 20.0
【输出样例】
-2.00 2.00 5.00

#include <stdio.h>
#include <iostream>
#define N 100002
using namespace std;
double a,b,c,d,x1,x2,midx;
double jg(double x) {
	return a*x*x*x+b*x*x+c*x+d;
}
int main(int argc, char *argv[])
{
	scanf("%lf %lf %lf %lf",&a,&b,&c,&d);
	for(int i=-100;i<=100;i++){
		x1=i;
		x2=x1+1;
		if(jg(x1)==0) printf("%.2lf ",x1);
		else if(jg(x1)*jg(x2)<0){
			while(x2-x1>=0.001){
				midx=(x1+x2)/2;
				if(jg(x1)*jg(midx)<=0)x2=midx;
				else x1=midx;
			}
			printf("%.2lf ",x1);
		}
	}
	return 0;
}

 

标签:lf,实根,方程,27,int,1238,12,jg,x1
来源: https://blog.csdn.net/lybc2019/article/details/111785318