印章（蓝桥杯）C语言

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

一行两个正整数n和m

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

2，3

0.7500

        首先我们知道这道题目是DP类型的，就开门见山了。

        1.在做DP题目的时候，我们首先要确定这道题是几维的DP数组？

我们分析题目可知，这道题有两个极其清晰的条件，就是购买的次数和需要集齐的印章个数，所以这是一道二维数组题。

        2.如何确定DP数组的初始条件，对于一维的，一般是前两个元素，对于二维而言，一般是第一行和第一列，如果条件多的话还能多初始几行；对于三维而言，我……暂时做不出来。

前面说了有两个条件，那么在二维数组中，那个是行，哪个是列呢，我们来分析一下。

假设要集齐的印章个数为行，购买的次数为列。对于初始数组的时候貌似基本都是零，没有可利用的数据，可知不是。

所以购买的次数为行，勋章的集齐个数为列。

初始化数组：前提条件（我们可知当购买的次数小于勋章个数时，P==0）。

我们先把这些i

			if(i

			else if(j==1)
				dp[i][j]=pow(p,i-1);

#include
#include
int main(){
	int n,m;
	scanf("%d %d",&n,&m);
	double p=1.0/n;
	double dp[m+1][n+1];
	int i,j;
	for(i=1;i