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

時間限制：1.0s 記憶體限制：256.0mb

問題描述

有形如：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#include#include#include#include#includeusing namespace std;
int main() 
}	return 0;
}

思路：1）一開始想用到的是數學公式，但是不可取！

2)因為資料的範圍不是很大，用了暴力迴圈去做了,因為是取保留兩位小數的，所以，x的精確度就設定了兩位。

3）也可以用二分法去做！！

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

有形如 ax 3 bx 2 cx d 0這樣的乙個一元三次方程。給出該方程中各項的係數 a,b,c,d均為實數並約定該方程存在三個不同實根根的範圍在 100至100之間且根與根之差的絕對值 1。要求由小到大依次在同一行輸出這三個實根根與根之間留有空格並精確到小數點後2位。輸入有多行測試資料...

問題描述有形如 ax 3 bx 2 cx d 0 這樣的乙個一元三次方程。給出該方程中各項的係數 a，b，c，d 均為實數並約定該方程存在三個不同實根根的範圍在 100至100之間且根與根之差的絕對值 1。要求三個實根。輸入格式四個實數 a，b，c，d 輸出格式由小到大依次在同一行輸出這...

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