赞
踩
理解的不是很好,打印记录。
问题描述
共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。
输入格式
一行两个正整数n和m
输出格式
一个实数P表示答案,保留4位小数。
样例输入
2 3
样例输出
0.7500
数据规模和约定
1≤n,m≤20
-
-
- #include <bits/stdc++.h>
- using namespace std;
- double dp[21][21]={0.0000};
- int main()
- {
- int n,m,i,j;
- cin>>n>>m;
- double p=1.0/n;
- for(i=1;i<=m;i++){
- dp[i][1]=pow(p,i-1);
- }
- for(j=2;j<=n;j++){
- for(i=2;i<=m;i++){
- dp[i][j]=dp[i-1][j-1]*(n-j+1)*1.0/n+dp[i-1][j]*(j*1.0)/n;
- }
- }
- printf("%.4lf",dp[m][n]);
- return 0;
- }
-
-
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。