多项式求和

多项式求和

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 

提示

 

来源

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

这道题因为提示输入的数非常大--2^31,若采用常规暴力求解肯定会超时。但是输出只保留2位有效数字，且数据到达300后前两位就不再变了。

#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
    int n;
    int m;
    cin>>m;
    while(m--)
    {
        cin>>n;
        if(n>300)
        n=300;
        double sum=0;
        for(int i=1; i<=n; i++)
            if(i%2)
                sum+=1.0/i;
            else
                sum-=1.0/i;
        printf("%.2lf\n",sum);
    }
    return 0;
}