多項式求和 鍊錶

2021-07-15 21:07:06 字數 581 閱讀 9429

此題有乙個坑,就是因為數太大會超時,但試幾組資料就會發現,當它到一定的數時,結果就不變了,可以縮小計算範圍

多項式求和

time limit: 1000ms memory limit: 65536k

多項式描述如下:

1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……

先請你求出多項式前n項的和。

第一行輸入乙個數t代表測試資料個數(t<=1000)。接下來t行每行1個數代表n(0<=n< 2^31)。

對於每個輸入樣例,輸出多項式和的結果(結果精確到小數點後兩位)。每行輸出乙個結果。

2

12

1.00

0.50

#include #include #includeusing namespace std;

struct node

;int main()

double sum=0;

p=head->next;

while(p)

printf("%.2lf\n",sum);

}}

鍊錶多項式求和

雖然很簡單,但是還是花了我2個多小時才完成,哎.對於兩個一元多項式所有指數相同的項,對應係數相加 若其和不為零,則作為和多項式的一項插入到和多項式鍊錶中去 如指數不相同,則將指數數值較小的插入到和多項式鍊錶中去 注意 多項式鍊錶中的節點不需生成,而應該從兩個多項式鍊錶中摘取 include usin...

多項式求和

多項式的描述如下 1 1 2 1 3 1 4 1 5 1 6 現在請你求出該多項式的前n項的和。輸入資料由2行組成,首先是乙個正整數m m 100 表示測試例項的個數,第二行包含m個正整數,對於每乙個整數 不妨設為n,n 1000 求該多項式的前n項的和。對於每個測試例項n,要求輸出多項式前n項的和...

多項式求和

time limit 1000ms memory limit 65536k 有疑問?點這裡 多項式描述如下 1 1 2 1 3 1 4 1 5 1 6 先請你求出多項式前n項的和。第一行輸入乙個數t代表測試資料個數 t 1000 接下來t行每行1個數代表n 0 n 2 31 對於每個輸入樣例,輸出多...