多项式求和

多项式求和

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
1
2

示例输出

1.00
0.50 

提示

 

来源

  中国海洋大学第三届“朗讯杯”编程比赛高级组试题

示例程序

///这道题很容易TLE，试了几组比较大的测试数据之后，发现当输入的n值达到一定值的时候，输出的结果不再变化了，从而知道该怎样减少时间复杂度。

view plain copy print 如果您复制代码时出现行号，请点击左边的“view plain”后再复制

1. #include <stdio.h>  
2. #include <stdlib.h>  
3. int main()  
4. {  
5.     int i , j , n , m , sign = 1 ;  
6.     double sum ;  
7.     scanf("%d", &n);  
8.     for(i =1 ; i<= n ; i++)  
9.     {  
10.         scanf("%d", &m);  
11.         if(m > 150) m = 150;  
12.         sum = 0; sign = 1 ;  
13.         for(j = 1 ; j <= m ; j++)  
14.         {  
15.             sum += sign*(1.0/j) ;  
16.             sign = -sign ;  
17.         }  
18.         printf("%.2lf\n", sum);  
19.     }  
20. }  
21.    
22.