[NOIP2001] 提高组洛谷P1024 一元三次方程求解

题目描述

有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。

提示：记方程f(x)=0，若存在2个数x1和x2，且x1<x2，f(x1)*f(x2)<0，则在(x1，x2)之间一定有一个根。

输入输出格式

输入格式：

一行，4个实数A，B，C，D。

输出格式：

一行，三个实根，并精确到小数点后2位。

输入输出样例

输入样例#1：

1 -5 -4 20

输出样例#1：

-2.00 2.00 5.00

其实正解是二分求值。

但是看看这个数据范围……嗨呀！暴力扫吧！

 1 /*by SilverN*/
 2 #include<iostream>
 3 #include<algorithm>
 4 #include<cstring>
 5 #include<cstdio>
 6 #include<cmath>
 7 using namespace std;
 8 const double eps=1e-3;
 9 double a,b,c,d;
10 int main(){
11     double i,j;
12     cin>>a>>b>>c>>d;
13     for(i=-100;i<=100;i+=0.01){
14         if( fabs(a*i*i*i+b*i*i+c*i+d)<=eps )printf("%.2f ",i);
15     }
16     return 0;
17 }

转载于:https://www.cnblogs.com/SilverNebula/p/5962562.html

[NOIP2001] 提高组洛谷P1024 一元三次方程求解相关推荐

洛谷 P1024 一元三次方程求解 (暴力 or 二分 or 盛金公式)
P1024 一元三次方程求解题意有形如:ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,da, ...
洛谷 [P1024]一元三次方程求解【二分答案】
题目链接:https://www.luogu.org/problemnew/show/P1024 题目描述有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b ...
洛谷 P1024 一元三次方程求解
不会二分就暴力计算提示:记方程f(x)=0f(x)=0,若存在22个数x_1x1和x_2x2,且x_1<x_2x1<x2,f(x_1) \times f(x_2)<0f(x ...
P1024 一元三次方程求解牛顿迭代+盛金公式+二分+勘根定理
P1024 一元三次方程求解传送门题目描述有形如:ax^3+bx^2+cx^1+dx^0=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实 ...
[NOIP2006] 提高组洛谷P1066 2^k进制数
题目描述设r是个2^k 进制数,并满足以下条件: (1)r至少是个2位的2^k 进制数. (2)作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位. (3)将r转换为2进制数q后 ...
[NOIP1999] 提高组洛谷P1014 Cantor表
题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - 2/1 2/2 2/3 2/4 - ...
[NOIP2005] 提高组洛谷P1051 谁拿了最多奖学金
题目描述某校的惯例是在每学期的期末考试之后发放奖学金.发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1 ...
[NOIP2012] 提高组洛谷P1080 国王游戏
题目描述恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右手上面分别写下一个整数,国王自己也在左.右手上各写一个整数.然后,让这 n 位大臣排成一排,国王站在队伍 ...
P1024 一元三次方程求解（递归式二分）
整理的算法模板合集: ACM模板我们判断两点(x)之间是否有根的依据是是否存在f(x)∗f(y)<0f(x) * f(y)<0f(x)∗f(y)<0 然后由于题目中说根于根之间的差 ...

[NOIP2001] 提高组洛谷P1024 一元三次方程求解

题目描述

输入输出格式

输入输出样例

[NOIP2001] 提高组洛谷P1024 一元三次方程求解相关推荐

最新文章

热门文章

[NOIP2001] 提高组 洛谷P1024 一元三次方程求解

题目描述

输入输出格式

输入输出样例

[NOIP2001] 提高组 洛谷P1024 一元三次方程求解相关推荐

最新文章

热门文章

[NOIP2001] 提高组洛谷P1024 一元三次方程求解

[NOIP2001] 提高组洛谷P1024 一元三次方程求解相关推荐