C语言-蓝桥杯-算法训练 印章
问题描述
共有 n 种图案的印章,每种图案的出现概率相同。小A买了 m 张印章,求小A集齐 n 种印章的概率。
输入格式
一行两个正整数n和m。
输出格式
一个实数P表示答案,保留4位小数。
样例输入
2 3
样例输出
0.7500
解题思路
共有 n 种图案的印章,每种图案的出现概率相同。故买到某种图案的印章的概率为 1/n 。
买了 i 次,集齐 j 种图案。
- 当 i < j 是不可能事件,故概率为 0 ;
- 当 j = 1 时,表达买了 i 次,买的都是同一种,故概率为(1/n)^ j * n ;
- 当 i > j ,j != i 时,分为两种情况:
前 i-1 次买到了 j 种,故第 i 次买到的只能是 j 种中的一种,即 dp [ i-1 ] [ j ] * (1/n)* j;
前 i-1 次买到了 j-1 种,故第 i 次买到的只能是 n-j 种中的一种,即 dp [ i-1 ] [ j-1 ] * (1/n)* (n-j+1)。
代码
#include<stdio.h>
#include<math.h>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<=m;i++){for(j=1;j<=n;j++){if(i<j)dp[i][j]=0;else if(j==1)dp[i][j]=pow(p,i-1);elsedp[i][j]=dp[i-1][j]*j*p+dp[i-1][j-1]*(n-j+1)*p;}} printf("%.4lf",dp[m][n]);return 0;
}
C语言-蓝桥杯-算法训练 印章相关推荐
- 蓝桥杯 算法训练 印章
蓝桥杯 算法训练 印章 共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入输出: 一行两个正整数n和m 一个实数P表示答案,保留4位小数. 样例: 2 3 ...
- 蓝桥杯算法训练 印章
蓝桥杯 算法训练 印章 问题描述 共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入格式 一行两个正整数n和m 输出格式 一个实数P表示答案,保 ...
- 蓝桥杯-算法训练 印章
试题 算法训练 印章 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入格式 一行两个正整 ...
- 蓝桥杯算法训练-印章
这一题是10月份新加的题,网上也没啥答案,标签为dp动态规划,实际上我觉得不用动态规划也能做,毕竟python是自带了求组合数的函数,下面来看一下吧. 试题 算法训练 印章 资源限制 时间限制:1.0 ...
- 蓝桥杯算法训练 印章 C语言实现
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入格式 一行两个正整数n和m 输出格式 一 ...
- C语言 蓝桥杯 算法训练 ALGO-1003 礼物
资源限制 内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述 JiaoShou在爱琳大陆的旅行完毕,即将回家,为了 ...
- C语言-蓝桥杯-算法训练 完全背包问题
问题描述 有一个背包,容量为M.有N种物品,每种物品有其重量Wi与价值Vi.将这些物品的一部分放入背包,每种物品可以放任意多个,要求总重量不超过容量,且总价值最大. 输入格式 第一行为N, M. 之后 ...
- 传球游戏c语言,[蓝桥杯][算法训练VIP]传球游戏-题解(Java代码)
解题思路: 注意事项: 参考代码: import java.util.Scanner; public class Main { static int n; public static void mai ...
- 蓝桥杯 算法训练 幸运的店家
蓝桥杯 算法训练 幸运的店家 题目描述 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 炫炫开了一家商店,卖的货只有一个,XXX,XXX卖N元钱.有趣的是,世界上只有面值为3的幂的纸 ...
最新文章
- 李彦宏的文字游戏:百度10篇论文被自然语言处理顶级会议ACL 2019录用
- 服务器信息化平台,管理系统的信息化平台.ppt
- CentOS 7上搭建Spark3.0.1+ Hadoop3.2.1分布式集群
- 4023-基于双向链表的双向冒泡排序法
- 一身的债务,信用卡还逾期,我一个女的,怎么办?
- ubtuun怎么运行PHP文件_解决phpMyAdmin在Ubuntu 16.04/PHP7.0下的Deprecation Notice
- Flash 显示全景图
- 开发Windows物流管理系统——(二)代码实现
- Python将base64编码转换为图片并存储
- 高级售后客户服务处理专员题库
- 解决:log4j警告:WARN Please initialize the log4j system properly
- Passenger简介
- 配置OPTIONS方法服务器响应,nginx设置X-Frame-Options的两种方法
- 流程审批: 有个人不走申请人直属领导审批,审批流程设定(设定条件,矩阵相关)
- 桌面路径改到D盘的目录下
- Kata Containers介绍
- 如何让网页显示友好的错误信息页面
- matlab怎么发声,听听函数,看看声音--Matlab的sound()函数
- linux移植嵌入式系统,嵌入式系统学习——S3C2451之Linux移植步骤
- 让我康康,还有谁不知道这些简单的vr全景制作“小心机”?