多项式求和

题目描述

多项式描述如下： 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

这个题目最大的难题就是数据太大容易Time limit 所以一般的方法是不行的，在多组数据测试后 会发现最后的所求结果都为0.69；值不变，所以可以只进行m<=150的计算即可； #include <stdio.h> #include <stdlib.h> int main() { int i,n,m,sign; double sum; scanf("%d",&n); while(n--) { scanf("%d",&m); if(m>150)m=150; for(i=1,sum=0,sign=1;i<=m;i++) { sum=sum+sign*(1.0/i) ; sign=-sign ; } printf("%.2lf\n", sum); } } </pre><pre name="code" class="cpp">或者直接 </pre><pre name="code" class="cpp"><pre name="code" class="cpp">#include <stdio.h> #include <stdlib.h> int main() { int i,n,m,sign; double sum; scanf("%d",&n); while(n--) { scanf("%d",&m); if(m>150)printf("0.69\n"); else { for(i=1,sum=0,sign=1;i<=m;i++) { sum=sum+sign*(1.0/i) ; sign=-sign ; } printf("%.2lf\n", sum); } } }