试题算法训练一元三次方程求解

资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
　　有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求三个实根。。
输入格式
　　四个实数：a，b，c，d
输出格式
　　由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位
样例输入
1 -5 -4 20
样例输出
-2.00 2.00 5.00
数据规模和约定
　　|a|，|b|，|c|，|d|<=10
提交代码：

#include <stdlib.h>
#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;
double a,b,c,d;
double ans[5];
int k=0;
double f(double x)
{return a*x*x*x+b*x*x+c*x+d;
}
int main()
{   cin>>a>>b>>c>>d;double i;int cnt=0;//找到的实根个数 for(i=-100;i<=100;i++){double left=i,right=i+1;if(f(left)*f(right)==0)//left和right肯定有一个是根 {if(f(left)==0)ans[k++]=left;}else if(f(left)*f(right)<0)//某一个根肯定在left和right之间 {while((fabs(right-left))>=0.00001){double mid=(left+right)/2.0;if(f(left)*f(mid)<=0)right=mid;elseleft=mid;}//printf("%.2lf\n",left);ans[k++]=left;} else//根不在 left和right之间 continue;}for(int j=0;j<k;j++){if(i==k-1)printf("%.2lf\n",ans[j]);elseprintf("%.2lf ",ans[j]);}return 0;
}

试题算法训练一元三次方程求解相关推荐

试题算法训练一元三次方程求解---蓝桥杯
试题算法训练一元三次方程求解题目描述: 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a ...
蓝桥杯　算法训练一元三次方程求解
算法训练一元三次方程求解时间限制:1.0s 内存限制:256.0MB 问题描述有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b, ...
Java 算法训练一元三次方程求解
目录标题题目描述解题思路代码题目描述描述有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的 ...
蓝桥杯 ALGO-23 算法训练一元三次方程求解
问题描述有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差 ...
Java实现蓝桥杯VIP 算法训练一元三次方程
问题描述有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差 ...
java 一元三次方程_Java实现蓝桥杯VIP 算法训练一元三次方程
问题描述有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差 ...
【信奥赛一本通】1238：一元三次方程求解（详细代码）
[分治算法]一元三次方程求解 1.[题目描述] 2.[代码] 1.[题目描述] [题目描述] 形如:ax3+bx2+cx+d=0 这样的一个一元三次方程. 给出该方程中各项的系数(a,b,c,d均为实 ...
蓝桥杯题目练习(一元三次方程求解)
算法训练VIP 一元三次方程求解原题链接:一元三次方程求解题目描述有形如: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 ...

试题算法训练一元三次方程求解

试题算法训练一元三次方程求解

试题算法训练一元三次方程求解相关推荐

最新文章

热门文章

试题 算法训练 一元三次方程求解

试题 算法训练 一元三次方程求解

试题 算法训练 一元三次方程求解相关推荐

最新文章

热门文章

试题算法训练一元三次方程求解

试题算法训练一元三次方程求解

试题算法训练一元三次方程求解相关推荐