资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。
输入格式
一行两个正整数n和m
输出格式
一个实数P表示答案,保留4位小数。
样例输入
2 3
样例输出
0.7500
数据规模和约定
1≤n,m≤20
以下是源代码(只拿了50……):
#include<stdio.h>
#include<math.h>
int main(void)
{
int n,m;
scanf("%d%d",&n,&m); //n是印章种数,m是抽的数量
if(n>m)
printf("0.0000\n");
else if(n==m)
{
double g=1;
for(;n>=1;n--)
g*=n;
g=g/pow(m,m);
printf("%.4lf\n",g);
}
else if(n==1)
printf("1.0000\n");
else
{
double g;
int g1,g2;
int n_=n,m_=m;
for(g1=1;n>=1;n--)
{
g1*=n;
}
for(g2=1;m>=1;m--)
{
g2*=m;
}
g=(g2/g1)*pow(n_,m_-n_)/pow(n_,m_);
printf("%.4lf\n",g);
}
return 0;
}
CSDN搜索后发现这种题目要用二维数组解决,理解了
(2条消息) 蓝桥杯 试题 算法训练 印章_okok__TXF的博客-CSDN博客https://blog.csdn.net/okok__TXF/article/details/121099645(2条消息) 蓝桥杯 试题 算法训练 印章 C++ 详解_Lyz_ID的博客-CSDN博客https://blog.csdn.net/Lyz_ID/article/details/122087301
两位的解法后自己也写了一下。
以下是源代码:
#include<stdio.h>
#include<math.h>
int main(void)
{
int m,n;
scanf("%d%d",&n,&m);
double g[21][21]={0};
int i,j;
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
if(i==1)
g[i][j]=pow(1.0/n,j-1);
else if(j<i)
g[i][j]=0.0;
else
{
g[i][j]=g[i-1][j-1]*((n-i+1.0)/n)+g[i][j-1]*(i*1.0/n);
}
}
}
printf("%.4lf",g[i-1][j-1]);
return 0;
}
Yes!