藍橋杯演算法訓練VIP 一元三次方程求解

時間限制: 1sec 記憶體限制: 128mb 提交: 21 解決: 7

題目描述

有形如：ax3+bx2+cx+d=0 這樣的乙個一元三次方程。給出該方程中各項的係數(a，b，c，d 均為實數)，並約定該方程存在三個不同實根(根的範圍在-100至100之間)，且根與根之差的絕對值》 =1。要求三個實根。

資料規模和約定

|a|，|b|，|c|，|d|< =20

輸入四個實數：a，b，c，d

輸出由小到大依次在同一行輸出這三個實根(根與根之間留有空格)，並精確到小數點後2位

樣例輸入

1  -5  -4  20

樣例輸出

-2.00 2.00 5.00

方法一：列舉法

#includeusing namespace std;
int main()

方法二：二分法求方程的根。利用根兩側的函式值相乘為負。

#includeusing namespace std;
double a,b,c,d;
double f(double x)
int main()
printf("%.2lf ",x1);
} }printf("\n");
return 0;
}

演算法訓練一元三次方程求解時間限制 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位。輸入有多行測試資料...

藍橋杯 演算法訓練VIP 一元三次方程求解