Favorite Dice【期望dp】

题目链接：https://vjudge.net/problem/SPOJ-FAVDICE

 

/*
题目大意：给出一个n个面的筛子，问要使得每个面都朝上一次，需要投掷多少次。

思路：现在已经有k 个面，想要得到 k+1个面，平均需要投 n/(n-k)次骰子，
      因为投一次骰子得到其他n-k 个面的期望是 (n-k)/n，那么想要得到一
      个面就是得到期望为1，就需要投 (n-k)/n*x=1, x=n/(n-k)次。
      
     （刚开始一直再纠结这个 n/(n-k) 是怎么得来的 QAQ）
*/
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const int N=1e3+10;

double dp[N];

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        memset(dp,0,sizeof(dp));
        dp[1]=1.0;
        scanf("%d",&n);
        for(int i=2;i<=n;i++)
            dp[i]=dp[i-1]+n/((n-i+1)*1.0);
        printf("%.2lf\n",dp[n]);
    }
    return 0;
}