题目链接: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 ;
}