多项式求和

多项式求和

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 

提示

 

来源

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

#include <stdio.h>

#include <stdlib.h>


int Sum(int h)
{
    int i;
    float H=0.00;
    for(i=1;i<=h;i++){
        if (h>300) { //此处很重要，没有会导致超时
            H=0.69;
            break;
        }
        if(i%2==0){
            H=1.0/(-i)+H;   //要用1.0，用1的话会出现数据错误
        }
        if(i%2==1) {
            H=H+1.0/i;
        }
    }
    printf("%.2f\n",H);
}


int main()
{
    int T,n,i;
    scanf("%d",&T);
    for(i=0;i<T;i++){
        scanf("%d",&n);
        Sum(n);
    }
}