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 ;
}
查看9道真题和解析
