4665: 求前n项和

描述

给定序列：

求前n项之和。

输入

输入数据有多组，第一行为数据的组数t（1<=t<=15）。

每组数据有一行，每行为一个正整数n（n<=1000000）。

输出

每组输出前n项的和，保留4位小数。

样例输入

2

1

2

样例输出

0.5000

0.6667

#include <stdio.h>

#include <string.h>

int main()

{

int t,n,i;

float sum;

scanf("%d",&t);

while(t--){

sum=0;

scanf("%d",&n);

sum=1-1.0/(n+1);

printf("%.4f\n",sum);

}

return 0;

}

// 1/(1+2)=1-1/2 1/(2+3)=1/2-1/3 1/(3+4)=1/3-1/4

// 故第n项为1-1/(n+1)