LOOPEXP-Loop Expectation

Loop Expectation

Below given code is for loopexp spoj or loop expectation spoj.

Simple if you got it.

#include <cstdlib>
#include <stdio.h>
#include <iostream>
#include <map>
#include <sstream>
#include <string>
#include <vector>
#include <cstring>
#include <algorithm>
using namespace std;
double res[100009];
void pre()
{
 int i;
 res[1]=1;
 for(i=2;i<=100000;i++)
  res[i]=res[i-1] + 1.0/i;
}
int main()
{
 int t;
 pre();
 scanf("%d",&t);
 while(t--)
 {
  int n;
  scanf("%d",&n);
  printf("%.15lf\n",res[n]);
 }
 return 0;
}