临时抱佛脚第一题。
创建二维数组dp,dp[i][j],i代表拿的第i个印章,j表示已经凑到了j个印章。
1.当i<j,不可能手机得到,当然是0。
2.当j=1,i=1时候,只凑到一个,那肯定可以概率为1.
但是当i>1时,还要考虑是n个中的哪一个所以是pow(p,i-1);
3.dp[i][j]为拿i-1个的两种分类的和:①拿到重复的了dp[i-1][j]*(1.0*j)/n
②不重复,dp[i-1][j-1]*(n-j+1)/n
#include<iostream>
#include<cmath>
#include<string.h>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
float p = 1.0 / n;
float dp[20][20];
memset(dp, 0, sizeof(dp));
for (int i = 1;i <= m;i++)
{
for (int j = 1;j <= n;j++)
{
if (i < j) dp[i][j] = 0;
if (j == 1)
dp[i][j] = pow(p, i - 1);
else
dp[i][j] = dp[i - 1][j] * j * 1.0 / n + dp[i - 1][j - 1] * (n - j + 1) * 1.0 / n;
}
}
printf("%.4f", dp[m][n]);
system("pause");
return 0;
}