题目描述
多项式描述如下:
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
提示
看到这个题,用普通方法敲,感觉会超时,但是看到他们跑0ms,觉得后台数据没拿莫强大,可是我哭了,看到他们的代码我也算醉了,原来到100,就大概是0.69了,所以
#include<stdio.h>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int i;
long long n;
double sum = 1;
scanf("%lld",&n);
if(n>100)
{
printf("0.69\n");
continue;
}
int k = -1;
for(i = 2; i <= n; i++)
{
sum+=1.0/i*k;
k = -k;
}
printf("%.2lf\n",sum);
}
return 0;
}
但是我发现还有的数不是0.69,是0.70,例如123,不明白怎么个情况啊