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

2021-08-15 16:29:08 字數 680 閱讀 8488

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

時間限制: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 輸出格式 由小到大依次在同一行輸出這...