牛客网 - [北京信息科技大学第十一届程序设计竞赛]kotori和抽卡(二)(二项分布)
发布日期:2021-07-01 00:18:59 浏览次数:2 分类:技术文章

本文共 643 字,大约阅读时间需要 2 分钟。

题目链接:

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld

题目描述

kotori最近喜欢上了lovelive这个游戏,因为她发现自己居然也是里面的一个人物。

lovelive有个抽卡系统。共有R、SR、SSR、UR四个稀有度,每次单抽对应稀有度的概率分别是80%,15%,4%,1%。
然而,kotori抽了很多次卡还没出一张UR,反而出了一大堆R,气得她想删游戏了。她想知道n次单抽正好出m张R卡的概率是多少?

输入描述

两个正整数n和m(1<=m<=n<=50)

输出描述:

n次单抽正好出m张R的概率。保留四位小数。

输入

1 1

输出

0.8000

解题思路

题意:抽n次恰好m张R卡。

思路:二项分布,\frac{n!}{m!*(n-m)!}*(0.8)^{m}*(0.2)^{n-m}=(n!/m!)/(n-m)!*(0.8)^{m}*(0.2)^{n-m}

Accepted Code:

#include 
using namespace std;int main() { int n, m; double ans = 1.0; scanf("%d%d", &n, &m); for (int i = 1; i <= n - m; i++) ans *= 0.2 * (n - i + 1) / i; for (int i = 0; i < m; i++) ans *= 0.8; printf("%.4lf\n", ans); return 0;}

转载地址:https://lzyws739307453.blog.csdn.net/article/details/94551870 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:牛客网 - [北京信息科技大学第十一届程序设计竞赛]andy和购物(贪心)
下一篇:牛客网 - [北京信息科技大学第十一届程序设计竞赛]kotori和n皇后(set)

发表评论

最新留言

哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年04月15日 11时13分59秒