44.分治算法练习：一元三次方程求解

· 查看

· 提交

· 统计

· 提问

总时间限制:

1000ms

内存限制:

65536kB

描述

有形如：ax³+bx²+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

using namespace std;

#include

double a,b,c,d;

double f(double x)

{

return a*x*x*x+b*x*x+c*x+d;

}

int t=0;

int main()

{

scanf("%lf%lf%lf%lf",&a,&b,&c,&d);

for(int i=-100;i<=100;++i)

{

double z=i,y=z+1;

if(f(z)==0)

{

printf("%.2f ",z);

}

else{

if((f(z)*f(y))<0)//如果是<=0的话，那么每个结果都会输出两次，因为条件重复了

{

while(y-z>=0.001)//当不满作条件的话，精度值进位不会影响到z的两位小数的结果，

{

double mid=(z+y)/2;

if((f(z)*f(mid))<=0)

{

y=mid;

}

else {

z=mid;

}

printf("%.2f ",z);//最后总是输出z，因为当精度够了之后，z和y进位成0.2f结果是相同的

}

printf("\n");

return 0;

}

转载于:https://www.cnblogs.com/csgc0131123/p/5290418.html

44.分治算法练习：一元三次方程求解相关推荐

蓝桥杯　算法训练一元三次方程求解
算法训练一元三次方程求解时间限制:1.0s 内存限制:256.0MB 问题描述有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b, ...
试题算法训练一元三次方程求解---蓝桥杯
试题算法训练一元三次方程求解题目描述: 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a ...
试题算法训练一元三次方程求解
试题算法训练一元三次方程求解资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述有形如:ax3+bx2+cx+ ...
Java 算法训练一元三次方程求解
目录标题题目描述解题思路代码题目描述描述有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的 ...
蓝桥杯 ALGO-23 算法训练一元三次方程求解
问题描述有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差 ...
【信奥赛一本通】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 ...
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 这样的一个一元三次方程.给 ...
P1024 [NOIP2001 提高组] 一元三次方程求解 /1238：一元三次方程求解
P1024 [NOIP2001 提高组] 一元三次方程求解 /1238:一元三次方程求解 # [NOIP2001 提高组] 一元三次方程求解 ## 题目描述有形如:$a x^3 + b x^2 + ...

44.分治算法练习：一元三次方程求解

44.分治算法练习：一元三次方程求解相关推荐

最新文章

热门文章

44.分治算法练习： 一元三次方程求解

44.分治算法练习： 一元三次方程求解相关推荐

最新文章

热门文章

44.分治算法练习：一元三次方程求解

44.分治算法练习：一元三次方程求解相关推荐