当前位置:   article > 正文

蓝桥习题二_共有nn种图案的邮票,每种图案的出现概率相同。小a买了mm张邮票,求小a集齐nn种邮票

共有nn种图案的邮票,每种图案的出现概率相同。小a买了mm张邮票,求小a集齐nn种邮票

理解的不是很好,打印记录。

问题描述

  共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。

输入格式

  一行两个正整数n和m

输出格式

  一个实数P表示答案,保留4位小数。

样例输入

2 3

样例输出

0.7500

数据规模和约定

  1≤n,m≤20

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. double dp[21][21]={0.0000};
  4. int main()
  5. {
  6. int n,m,i,j;
  7. cin>>n>>m;
  8. double p=1.0/n;
  9. for(i=1;i<=m;i++){
  10. dp[i][1]=pow(p,i-1);
  11. }
  12. for(j=2;j<=n;j++){
  13. for(i=2;i<=m;i++){
  14. dp[i][j]=dp[i-1][j-1]*(n-j+1)*1.0/n+dp[i-1][j]*(j*1.0)/n;
  15. }
  16. }
  17. printf("%.4lf",dp[m][n]);
  18. return 0;
  19. }

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/花生_TL007/article/detail/194980
推荐阅读
相关标签
  

闽ICP备14008679号