c555: 瓜有藤,樹有根
標籤 :
通過比率 : 75% (6 人 / 8 人 ) (非即時)
評分方式:
Special

最近更新 : 2018-06-25 22:25

內容

瓜有藤,樹有根,多項式也有根。請求出給定之多項式方程式的根。

輸入說明

本題有多筆輸入

每筆輸入第一行有一個正整數N(1≦N≦16),為多項式的次數

第二行有N+1個實數,分別是多項式由高次項到低次項的係數

所有係數均能用雙精度浮點數(double)精確儲存(有效位數不超過15位)

輸出說明

對於每筆測資,請輸出一個實數x代表此多項式方程式的根,若該多項式方程式有多個解,則輸出任一個解即可

解的定義:若|f(x)|<1e-10則視x為f的其中一個解

保證每個多項式方程式必定有解

若x的有效位數超出double的儲存範圍則會被截斷

範例輸入
2
1.0 3 2
3
-1.23 0.41 6 -2
1
0.01 0.003
範例輸出
-2.000000000000027
2.208630521496931
-0.3
測資資訊:
記憶體限制: 32 MB
公開 測資點#0 (100%): 30.0s , <1M
提示 :

用float者自重

標籤:
出處:
[編輯:
ryan01234keroro... (樓上裝弱)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」