MMXHFF的博客

原创 蓝桥杯算法训练 印章（c语言）

资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。 输入格式 　　一行两个正整数n和m 输出格式 　　一个实数P表示答案，保留4位小数。 样例输入 2 3 样例输出 0.7500 数据规模和约定 　　1≤n，m≤20 题目中有 n 种印章, 每种概率是 1/n 建立一个二维数组book [ i ] [ j ]用来存放概率 设置I种印章，j种图案 分三种情况： 1.当