题目 3508

[NOIP2001-提高] 一元三次方程求解

查看题解 ↗GitHub ↗如何评测
题号
3508
时间限制
1000 ms
内存限制
33554432 MB
标签
数学枚举二分

题目描述

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

提示:记方程f(x)=0f(x)=0,若存在22个数x1x_1和x2x_2,且x1<x2x_1 < x_2,f(x1)×f(x2)<0f(x_1) \times f(x_2)<0之间一定有一个根。

输入输出格式

输入格式:

一行,44个实数A,B,C,DA,B,C,D。

输出格式:

一行,33个实根,并精确到小数点后22位。

输入输出样例

输入样例#1:

1 -5 -4 20

输出样例#1:

-2.00 2.00 5.00

数据下载

题目 3508 的公开数据

正在读取文件列表…

常用命令

题目 3508 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。