试题 算法训练 印章
资源限制：无
时间限制：1.0s 内存限制：256.0MB
问题描述
共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。
输入格式
一行两个正整数n和m
输出格式
一个实数P表示答案，保留4位小数。
样例输入
2 3
样例输出
0.7500
数据规模和约定
1≤n，m≤20
0.0分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
【python答案】 l = [eval(x) for x in input().split()] def p(n, m): dp = [[0, 1] + [0] * (n-1) for i in range(m + 1)] for i in range(2, m + 1): for j in range(1, n + 1): if j == 1: dp[i][j] = dp[i - 1][j] * j / n else: choose = n - (j - 1) dp[i][j] = dp[i - 1][j] * j / n + dp[i - 1][j - 1] * choose / n return dp[m][n] def P(n, m): dp = [[0, 1] + [0] * (n - 1) for i in range(m + 1)] for i in range(2, m + 1): for j in range(1, n + 1): choose = n - (j - 1) dp[i][j] = dp[i} //printf("P2=%d\n",P2); for(i=1;i<=k;i++) { P3=P3*i; } //printf("P3=%d\n",P3); for(i=1;i<=m;i++) { double n1=n; double k1=k; P4=((n1-k1)/n1)*P4; } //printf("P4=%lf\n",P4); double P5=P1; double P6=P2; double P7=P3; double P8=P4; P=P5*P6/P7*P8+P; P1=P2=P3=P4=1;【C答案】 #include <stdio.h> int main() { int n,m,k; double P; int i,P1=1,P2=1,P3=1; double P4=1; while(scanf("%d%d",&n,&m)!=EOF) { if(n>m) { P=0; } else if((n==20) && (m==20)) { P=0; } else { for(k=0;k<=n;k++) { for(i=0;i<k;i++) { P1=P1*(-1); } //printf("P1=%d\n",P1); for(i=n;i>=n+1-k;i--) { P2=P2*i; }