牛客网 - [北京信息科技大学第十一届程序设计竞赛]kotori和抽卡（二）(二项分布)
题目链接：https://ac.nowcoder.com/acm/contest/940/G/
时间限制：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卡。
思路:二项分布，
Accepted Code:
#include <bits/stdc++.h>
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;
}
投递百度等公司6个岗位
