伊甸园日历游戏 c语言,洛谷 P1024

浏览量：

278

题目描述

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

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

题目链接

输入数据

输入该方程中各项的系数 (a ， b ， c ， d 均为实数)，

输出数据

由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后 2 位。

样例输入

1 -5 -4 20

样例输出

-2.00 2.00 5.00

题目分析

根的范围是-100至100，所以从左到右枚举，找到第一个 right 使得 f(-100) * f(right) < 0 ，然后在 -100 到 right 之间进行二分查找，寻找根的值。同理在找出另外两个区间，进行二分即可。

寻找区间时，每次枚举的大小只要小于1即可，因为根与根之差的绝对值>=1

AC代码

伊甸园日历游戏 c语言,洛谷 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 ...
[NOIP2001] 提高组洛谷P1024 一元三次方程求解
题目描述有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差 ...
P1024 一元三次方程求解牛顿迭代+盛金公式+二分+勘根定理
P1024 一元三次方程求解传送门题目描述有形如:ax^3+bx^2+cx^1+dx^0=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实 ...
洛谷-P1024-一元三次方程求解-普及-暴力/盛金公式/分治
一题目与示例二题解 1.暴力求解骗分法:D #include <iostream> #include <cmath> #include <iomanip> u ...
P1024 一元三次方程求解（递归式二分）
整理的算法模板合集: ACM模板我们判断两点(x)之间是否有根的依据是是否存在f(x)∗f(y)<0f(x) * f(y)<0f(x)∗f(y)<0 然后由于题目中说根于根之间的差 ...
P1024 一元三次方程求解两种方法
二分 #include<bits/stdc++.h> using namespace std; double a,b,c,d; double fun(double x){double nu ...
[洛谷P1024]python一元三次方程求解
[洛谷P1024]python一元三次方程求解首先将方程幂次形式转换为乘积形式(可节省代码运行时间) 其次使用零点定理F(x1)∗F(x2)<0F({x}_1)*F({x}_2)<0F( ...
二分答案——一元三次方程求解(洛谷 P1024)
题目选自洛谷P1024 考虑使用二分的方法求解,引出零点存在性定理:若f(a) * f(b) < 0 (a<b),则在(a,b)上至少存在一个解. 一个定义在实数区间上的二分呼之欲出:如 ...

伊甸园日历游戏 c语言,洛谷 P1024 — 一元三次方程求解

伊甸园日历游戏 c语言,洛谷 P1024 — 一元三次方程求解相关推荐

最新文章

热门文章