临时抱佛脚第一题。
创建二维数组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>
using namespace std;
int main(){
int n,m;
cout<<n<<m;
float p = 1.0/n;
float dp[20][20];
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]);
}
return 0;
}