多項式求和

問題描述：

problem description

多項式的描述如下：

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

現在請你求出該多項式的前n項的和。

input

輸入資料由2行組成，首先是乙個正整數m（m<100），表示測試例項的個數，第二行包含m個正整數，對於每乙個整數(不妨設為n,n<1000），求該多項式的前n項的和。

output

對於每個測試例項n，要求輸出多項式前n項的和。每個測試例項的輸出佔一行，結果保留2位小數。

sample input

2

1 2 

sample output

1.00

0.50

問題分析：

本題的演算法是迭代。

初始sum=0， i從1開始到n，如果1是奇數，sum += 1.0 / i; 否則 sum -= 1.0 / i;

當然，迭代是可以換成遞迴的。本題的遞迴定義為:

┌ 0            (n = 0)

f(n)┼ f(n-1)+1/n   (n為奇數)

└ f(n-1)-1/n   (n為偶數)

當然，你也可以順著遞迴，這就隨你喜歡了。

┌ 0            (i > n)

f(i)┼ f(n+1)+1/n   (n為奇數)

└ f(n+1)-1/n   (n為偶數)

源程式：

#include

int main()

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

}return 0;

}

多項式求和

多項式的描述如下 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 對於每個輸入樣例，輸出多...

多項式求和

問題描述 用單鏈表儲存一元多項式，並實現兩個多項式的加法。輸入描述 若干資料。程式輸出 多項式a，多項式b，有序多項式a,b，相加後的多項式。include include define max 20 多項式最多項數 typedef struct 定義存放多項式的陣列型別 polyarray typ...