标签：25 1.0 试题 int 蓝桥 印章 include

问题描述

　　共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。

输入格式

　　一行两个正整数n和m

输出格式

　　一个实数P表示答案，保留4位小数。

样例输入

2 3

样例输出

0.7500

数据规模和约定

　　1≤n，m≤20

#include <stdio.h>
#include <math.h>

double dp[25][25], p;
int main()
{
	
    //记住是小数啊，要*1.0进行类型转换的
	int n, m;
	int i,j;
	scanf("%d%d",&n,&m);
	p = 1.0 / n; //每种出现的概率
	
	for(i = 1; i <= m; ++i ) {
		for(j = 1; j <= n; ++j ) {
			if ( i <  j ) dp[i][j] = 0;
			if ( j == 1 ) {
				dp[i][j] = pow (p, i-1);  //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("%.4lf  ",dp[m][n]);
	return 0;
}

借鉴于：蓝桥杯 试题 算法训练 印章_okok__TXF的博客-CSDN博客

动态规划好难理解呀，但写出来的代码挺简单。再做一道试试。

一起加油，继续备战蓝桥！！！

标签：25,1.0,试题,int,蓝桥,印章,include
来源： https://blog.csdn.net/Nazhisongshu/article/details/122690517

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。