多项式求和
Time Limit: 1000 ms
Memory Limit: 65536 KiB
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
对于每个输入样例,输出多项式和的结果(结果精确到小数点后两位)。每行输出一个结果。
Sample Input
2 1 2
Sample Output
1.00 0.50
#include <iostream>
#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
//题目说n<2^31,若耿直的一直算下去,明显超时
//而题目说输出保留小数点后两位,因此可以想到等n大到一定程度,计算得到的结果小到可以忽略不计
int main()
{
int t,n;
double sum=0;
cin>>t;
while(t--)
{
sum=0.00;
cin>>n;
for(int i=1; i<=n; i++)
{
if(i>1000) break; //若i大于1000可以退出计算,因为得到的结果肯定小于1/1000,可忽略不计
if(i%2==0) //偶数,'-'
sum+=1.0/i*(-1);
else //奇数,'+'
sum+=1.0/i;
}
printf("%.2lf\n",sum);
}
return 0;
}