多项式求和
Time Limit: 1000 ms
Memory Limit: 65536 KiB
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
对于每个输入样例,输出多项式和的结果(结果精确到小数点后两位)。每行输出一个结果。
Sample Input
2 1 2
Sample Output
1.00 0.50
Hint
Source
中国海洋大学第三届“朗讯杯”编程比赛高级组试题
只输出前两位小数,当 i 达到一定大小时数字就很小很小了,甚至连double的误差都赶不上;;;
顺序表?循环链表?Excuse me ?该怎么用?
#include <stdio.h> #include <stdlib.h> int main() { int i, n, t, num; double sum ; scanf("%d", &t); while(t--) { scanf("%d", &n); sum = 0; num = 1 ; for(i = 1; i <= n; i++) { if(i > 150) break; sum += num * ( 1.0 / i ); num =- num ; } printf("%.2lf\n", sum); } return 0; }