多项式求和

题目描述

多项式描述如下：

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 

由于数据过大，如果m个数一个个用直接循环的方法一定TLE，看了一下网上的做法，就在我原来的程序中加了一个n>270时，直接输出0.69就过了

#include<stdio.h>
#include<string.h>
int main()
{
   int T,n,i;
   scanf("%d",&T);
   while(T--)
   {
   double sum1=0;
   double sum2=0;
   double sum;
   scanf("%d",&n);
   if(n>=270)
   {
    printf("0.69\n");
   }
   else if(n%2==1)
   {
     for(i=1;i<=n;i+=2)
     {
       sum1=sum1+(1/(i*1.0));

     }
   for(i=2;i<=n-1;i+=2)
   {
     sum2=sum2+(1/(i*1.0));
   }
   sum=sum1-sum2;
   printf("%.2lf\n",sum);

  }
   else if(n%2==0)
   {
    for(i=1;i<=n-1;i+=2)
    {
     sum1=sum1+(1/(i*1.0));
    }
   for(i=2;i<=n;i+=2)
   {
     sum2=sum2+(1/(i*1.0));
   }
   sum=sum1-sum2;
   printf("%.2lf\n",sum);
   }
   }
  return 0;
}