[蓝桥杯python] 印章:共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率
[蓝桥杯python] 印章
问题描述
1、资源限制
2、输入格式
3、输出格式
4、样式输入及输出
5、代码及解析
大功告成!编写不易,大家成功后点个关注or赞谢谢~~
问题描述
共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。
1、资源限制
资源限制
时间限制:1.0s 内存限制:256.0MB
2、输入格式
一行两个正整数n和m
3、输出格式
一个实数P表示答案,保留4位小数
4、样式输入及输出
样例输入
2 3
样例输出
0.7500
5、代码及解析
具体解析请大家自己看一下代码中的备注,在此不多做解释。
结果:
nm = list(map(int,input().split()))
n = nm[0]
m = nm[1]
rect = [[0 for _ in range(0,n)] for _ in range(0,m)]
#拥有一张时,拥有一张的概率必为1
rect[0][0] = 1
for i in range(1,m):rect[i][0] = (1/n)**i
for i in range(1,m):for j in range(1,n):rect[i][j] = rect[i-1][j]*((j+1)/n) + rect[i-1][j-1]*((n-j)/n)
print("%.4f" % rect[-1][-1])
自己写的所以有点复杂,但是至少能完成嘿嘿。如果各位有优化欢迎评论区讨论!!
大功告成!编写不易,大家成功后点个关注or赞谢谢~~
[蓝桥杯python] 印章:共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率相关推荐
- 【Python蓝桥杯】印章 共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。
最近在刷蓝桥杯题目,按题目做一下笔记整理,顺便分享交流一下,有更好的解决方案欢迎大家共同提出探讨,以下源代码为系统提交满分答案 印章 问题描述 资源限制 Python时间限制:5.0s 问题描述 共有 ...
- 蓝桥杯Python初级组测试题之Turtle画图2
蓝桥杯Python初级组测试题之Turtle画图2 1. 画8个内接正五边形 题目描述 解题思路 (1) 共有n=8个正五边形,因而有8次循环,每次旋转角度增加ang=360/n (2) 画内接正五边 ...
- 2022年蓝桥杯Python程序设计B组思路和代码分享
2022年蓝桥杯Python程序设计B组比赛结束了,分享一下题目以及思路. 文章目录 A:排列字母 题目: 思路: 代码: B: 寻找整数 题目: 思路: 代码: C: 纸张尺寸 题目: 思路: 代码 ...
- 青少年蓝桥杯python组(STEMA中级组)
STEMA中级-青少年蓝桥杯python组 第一套编程题 第一题 第二题 第三题 第四题 第五题 第二套编程题 第一题 第二题 第三题 第四题 第五题 第一套编程题 第一题 [编程实现] 输入一个字符 ...
- 2021-04-24 蓝桥杯 Python 第五题--密室逃脱
Python 2021-04-24 蓝桥杯 第五题解题思路 密室逃脱 提示信息: 游戏规则: 编程实现: 输入描述 输出描述 解题思路 解法一 解法二 解法三 2021-04-24 蓝桥杯Python ...
- python比赛2020_2020蓝桥杯python组备战方法
用python刷算法题中的小技巧 我们需要知道python的一些常用小技巧: 下面列出一些在蓝桥杯python编程需要用到的小技巧: 学习过python的同学一定知道,学习python语法是很简单的一 ...
- 蓝桥杯python组一个星期备战记录贴
蓝桥杯python组一个星期备赛记录贴 文章目录 前言 注意事项: 一.贪心算法 二.最小生成树之Prim算法 三.动态规划 四.递归算法 五.树与堆 前言 目前是2021年4月11日,一位pytho ...
- 第十三届蓝桥杯Python B组国赛题解
第十三届蓝桥杯Python B组国赛题解 试题A:斐波那契与7 试题 B: 小蓝做实验 试题 C: 取模 试题 D: 内存空间 试题 E: 近似 GCD 试题 F: 交通信号 试题 G: 点亮 试题 ...
- 第十三届蓝桥杯Python 大学B组真题详解
第十三届蓝桥杯Python B组真题详解 试题A 排列字母 试题B 寻找整数 试题C 纸张尺寸 试题D 位数排序 试题E 蜂巢 试题F 消除游戏 试题G 全排列的价值 试题H 技能升级 试题I 最长不 ...
最新文章
- JAVA实现ftp服务端_用 java 实现FTP SERVER(附源码)
- 小程序客服自动回复图片,云开发的实现
- Oracle体系结构之密码文件管理
- java基础知识回顾之javaIO类---FileInputStream和FileOutputStream字节流复制图片
- 软件工程——团队作业3
- 【PAT甲级 BigInteger】1019 General Palindromic Number (20 分) Java版 7/7通过
- 设计模式之PHP项目应用——单例模式设计Memcache和Redis操作类
- 相对完善的Java通过JDBC操纵mysql的例子
- 19-Harris角点检测
- python获取命令行参数_Python获取命令行参数的正确方法,案例详解
- 老男孩python14期全套-老男孩第十四期Python学习班之Day01
- ofdma技术_数字化领航 | Wi-Fi 6 关键技术剖析
- PaddlePaddle(5)——简单高效的部署与推理方法(Ⅱ)
- php+模版取余,PHP取余函数介绍MOD(x,y)与x%y_php技巧
- Xftp连接Linux 虚拟机
- java核心技术卷1 所有示例代码
- Java项目源码下载S2SH基于java的保险业务管理系统
- OpenStack 运维 - 环境部署 | 报错排查 [T版]
- 计算机图形学设计线宽代码,计算机图形学线宽和线型处理.ppt
- c语言基础知识 入门必看(保姆级教学)