1238：一元三次方程求解

【题目描述】

形如：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 <iostream>
#include <cstdio>
#include <vector>
#include <queue>
#include <algorithm>
#include <cstring>
#include <string>
#include <cmath>
#include <map>
#include <cstdlib>
#define sf(a) scanf("%d\n",&a)
#define pf(a) printf("%.2lf ",a)
#define e 1e-8
#define ms(a) memset(a,0,sizeof a)
#define rep(a,b,c) for(a=b;a<=c;a++)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int inf=0x3f3f3f3f;
const int idata=5e4+5;
int n,ans,t,k;
char *ch;
int *step;
int cnt;
int temp[idata];
priority_queue< int,vector<int>,greater<int> >q;
pair<int,int>p[idata];
double a,b,c,d;double f(double x)
{return a*x*x*x+b*x*x+c*x+d;
}
int main()
{while(cin>>a>>b>>c>>d){double x1,x2;for(int i=-100;i<=100;i++){x1=i,x2=i+1;if(f(x1)==0) pf(x1);else if(f(x1)*f(x2)<0){double mid;while(x2-x1>=0.001){mid=(x1+x2)/2;if(f(mid)*f(x1)<=0){x2=mid;}else{x1=mid;}}pf(mid);}}puts("");}
}

1238：一元三次方程求解相关推荐

c++一本通 1238一元三次方程求解
题目可以在7种二分查找法的总结中找到这道题需要用到一些数学知识: 关于一个方程ax3+bx2+cx+d=0ax3+bx2+cx+=0, 一定有三个复数解, 并且题目保证所有解在实数范围内, ...
信息学奥赛一本通（1238：一元三次方程求解）
1238:一元三次方程求解时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6364 通过数: 3241 [题目描述] 形如:ax^3+bx^2+cx+d= ...
P1024 [NOIP2001 提高组] 一元三次方程求解 /1238：一元三次方程求解
P1024 [NOIP2001 提高组] 一元三次方程求解 /1238:一元三次方程求解 # [NOIP2001 提高组] 一元三次方程求解 ## 题目描述有形如:$a x^3 + b x^2 + ...
【信奥赛一本通】1238：一元三次方程求解（详细代码）
[分治算法]一元三次方程求解 1.[题目描述] 2.[代码] 1.[题目描述] [题目描述] 形如:ax3+bx2+cx+d=0 这样的一个一元三次方程. 给出该方程中各项的系数(a,b,c,d均为实 ...
zcmu-2116一元三次方程求解
2116: 一元三次方程求解 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 65 Solved: 23 [Submit][Status][Web B ...
1814: 一元三次方程求解
//很久之前写的,记录一下~ 1814: 一元三次方程求解 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 45 Solved: 28 [Submit][ ...
【luogu 1024 一元三次方程求解】二分思想
题目出自luogu 1024 一元三次方程求解描述: 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根( ...
1038 一元三次方程求解
1038 一元三次方程求解 2001年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 有形如:ax3+b ...
洛谷——P1024 [NOIP2001 提高组] 一元三次方程求解
P1024 [NOIP2001 提高组] 一元三次方程求解题目描述有形如:a x^3 + b x^2 + c x + d = 0a**x3+b**x2+c**x+d=0 这样的一个一元三次方程.给 ...
MATLAB实现一元三次方程求解/盛金公式
MATLAB实现一元三次方程求解/盛金公式一元三次方程求解中,1945年卡尔丹诺把冯塔纳的三次方程求根公式发表出来,但该公式形式比较复杂,直观性也较差.1989年范盛金对一元三次方程求解进行了深入的 ...