多項式求和

2021-08-06 06:18:59 字數 848 閱讀 3224

time limit: 1000ms

memory limit: 65536kb

submit

statistic

discuss

problem description

多項式描述如下:

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

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

input

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

output

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

example input

2

12

example output

1.00

0.50

hint

author

中國海洋大學第三屆「朗訊杯」程式設計比賽高階組試題 

看似簡單的水題卻暗藏殺機,問題出現在保留兩位小數上面。有人發現1/1000就是0.001,此時已經是保留三位小數了,所以當n大於1000時,它的值就已經固定不變為0.69。其實仔細想想,這個範圍還可以擴大,當n大於200時,它的值就已經固定在0.69了。原因也很簡單,1/200=0.05,雖然是兩位小數,可是200以後的值就小於0.05,四捨五入之後也可省略。

#include #includeusing namespace std;

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...