LightOJ - 1248 邮票收集问题 概率DP

题目链接：https://vjudge.net/contest/76505#problem/G
题目大意：给一个质地均匀的n的骰子， 求投掷出所有点数至少一次的期望次数。

思路1：DP

思路2 几何分布+全期望公式：

#include<bits/stdc++.h>
#define ll long long
using namespace std;

double f[100005];
int main(){

    int t, cas=1; scanf("%d", &t);
    while(t--){
        int n; scanf("%d", &n);
        f[n]=0;
        for(int i=n-1; i>=0; i--){
            f[i]=f[i+1]+1.0*n/(n-i);
        }
        printf("Case %d: %.8f\n",cas++, f[0]);
    }

    return 0 ;
}