试题 算法训练 印章

资源限制

时间限制：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!