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

京公网安备 11010502036488号