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