多项式求和

多项式求和

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic Discuss

Problem Description

多项式描述如下：

1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……

先请你求出多项式前n项的和。

Input

第一行输入一个数T代表测试数据个数（T<=1000）。接下来T行每行1个数代表n(0<=n< 2^31)。

 

Output

 对于每个输入样例，输出多项式和的结果(结果精确到小数点后两位)。每行输出一个结果。

Example Input

2
1
2

Example Output

1.00
0.50 

Hint

 

Author

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

看似简单的水题却暗藏杀机，问题出现在保留两位小数上面。有人发现1/1000就是0.001，此时已经是保留三位小数了，所以当n大于1000时，它的值就已经固定不变为0.69。其实仔细想想，这个范围还可以扩大，当n大于200时，它的值就已经固定在0.69了。原因也很简单，1/200=0.05，虽然是两位小数，可是200以后的值就小于0.05，四舍五入之后也可省略。

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