1024 一元三次方程

我记得这个题是一个二分，我当时调了很长时间的
首先给定一个一元三次方程，然后给出abcd等系数，三次项二次项一次项常数
就然后让你求解三个不同的实数根

记f(x)=0 存在x1 x2 且 x1<x2 f(x1)* f(x2)<0所以 x1 x2之间就有一个解

#include<iostream>
#include<string>
#include<cstdio>
#define dd double
using namespace std;
double a,b,c,d;
double tou,wei;
double x1,x2;
double s;
double mid;
double f(double x);
int main()
{cin>>a>>b>>c>>d;for(int i=-100;i<=100;i++){tou=i;wei=i+1;x1=f(tou);x2=f(wei);  if(x1==0)//找到解 {printf("%.2lf ",tou);s++;//解的数量，一共三个 }if(x1*x2<0){while(wei-tou>=0.000000000000001){mid=(tou+wei)/2;if(f(mid)*f(wei)<=0)tou=mid;elsewei=mid;}printf("%.2lf ",wei);s++;}if(s==3) break;//找到三个解 }return 0;
}
double f(double x)
{return a*x*x*x+b*x*x+c*x+d;//判断是否是解
}

1024 一元三次方程相关推荐

【luogu 1024 一元三次方程求解】二分思想
题目出自luogu 1024 一元三次方程求解描述: 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根( ...
ACMNO.49:一元三次方程求解（主要就是精度问题）
题目描述有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程. 给出该方程中各项的系数(a,b,c,d 均为实数), 并约定该方程存在三个不同实根(根的范围在-100至100之间), 且根与 ...
P1024 一元三次方程求解（递归式二分）
整理的算法模板合集: ACM模板我们判断两点(x)之间是否有根的依据是是否存在f(x)∗f(y)<0f(x) * f(y)<0f(x)∗f(y)<0 然后由于题目中说根于根之间的差 ...
洛谷 [P1024]一元三次方程求解【二分答案】
题目链接:https://www.luogu.org/problemnew/show/P1024 题目描述有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b ...
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][ ...
SDNU 1416.一元三次方程求解（数学）
Description 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之 ...
用盛金公式求解一元三次方程
解一元三次方程一般用盛金公式求解,算法高效且求出来的解精确. 百度百科关于盛金公式有如下解释: 盛金公式 Shengjin's Formulas 一元三次方程aX^3+bX^2+cX+d=0, ...
python一元三次方程拟合_一元三次方程的求根公式
一元二次方程的回顾和启示学过初中数学都知道对于任何一个实系数一元二次方程 ,通过配方可以得到 ,根据判别式的符号,可以判断方程实根的个数,并且可以得到求根公式要么是个不同的实根 ,要么是个二 ...

1024 一元三次方程

1024 一元三次方程

1024 一元三次方程相关推荐

最新文章

热门文章