演算法訓練 一元三次方程求解 分情況二分)

2021-08-17 04:21:02 字數 742 閱讀 7060

問題描述

有形如:ax

3+bx

2+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#include#include#includetypedef long long ll;

using namespace std;

const double eps=1e-9;

const int maxn=1010;

double a,b,c,d;

void get_x(double &x1,double &x2)

int check(double x,int flag)

else

}double solve(double l,double r,int flag)

else

r=mid;

} return ans;

}int main()

演算法訓練 一元三次方程求解

演算法訓練 一元三次方程求解 時間限制 1.0s 記憶體限制 256.0mb 問題描述 有形如 ax 3 bx 2 cx d 0 這樣的乙個一元三次方程。給出該方程中各項的係數 a,b,c,d 均為實數 並約定該方程存在三個不同實根 根的範圍在 100至100之間 且根與根之差的絕對值 1。要求三個...

演算法訓練 一元三次方程求解

演算法訓練 一元三次方程求解 時間限制 1.0s 記憶體限制 256.0mb 問題描述 有形如 ax 3 bx 2 cx d 0 這樣的乙個一元三次方程。給出該方程中各項的係數 a,b,c,d 均為實數 並約定該方程存在三個不同實根 根的範圍在 100至100之間 且根與根之差的絕對值 1。要求三個...

演算法訓練 一元三次方程求解 二分

演算法訓練 一元三次方程求解 時間限制 1.0s 記憶體限制 256.0mb 問題描述 有形如 ax 3 bx 2 cx d 0 這樣的乙個一元三次方程。給出該方程中各項的係數 a,b,c,d 均為實數 並約定該方程存在三個不同實根 根的範圍在 100至100之間 且根與根之差的絕對值 1。要求三個...