首页 > 代码库 > SPOJ FAVDICE 数学期望
SPOJ FAVDICE 数学期望
题目大意：
一个有n面的色子抛掷多少次能使所有面都能被抛到过，求期望值
总面数为n，当已经抛到过 i 个不同面时，我们抛出下一个不同面的概率为 (n-i)/n，那么抛的次数为 n/(n-i)
将所有抛出下个面的次数累加起来就好了
1 #include <cstdio> 2 int main(){ 3 int kase,n; 4 scanf("%d",&kase); 5 while(kase--){ 6 scanf("%d",&n); 7 double ans = 0; 8 for(int i = 1;i <= n;i++) ans += (n+0.0)/(i+0.0); 9 printf("%.2f\n",ans);10 }11 return 0;12 }
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。