卡片游戏数学期望

最新推荐文章于 2022-04-06 13:39:25 发布

紫芝

最新推荐文章于 2022-04-06 13:39:25 发布

阅读量2k

点赞数 3

本文链接：https://blog.csdn.net/qq_40507857/article/details/82926297

版权

链接：https://www.nowcoder.com/acm/contest/202/H
来源：牛客网

卡片游戏

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 1048576K，其他语言2097152K
Special Judge, 64bit IO Format: %lld

题目描述

小贝喜欢玩卡片游戏。某个游戏体系中共有N种卡，其中M种是稀有的。小贝每次和电脑对决获胜之后都会有一个抽卡机会，这时系统会随机从N种卡中选择一张给小贝。普通卡可能多次出现，而稀有卡不会被重复抽到。小贝希望收集到K种稀有卡，她想知道期望需要多少次获胜才能实现这个目标。

输入描述:

数据有多组，第一行一个整数T表示数据组数。
每组数据一行，三个整数N,M,K .

输出描述:

对于每组数据，输出形如"Case #x: y"，其中 x 为这组数据的编号（从1开始），y 为这组数据的答案。答案的绝对误差或相对误差在10-6以内都认为是正确的。

示例1

输入

复制

2
5 2 1
40 9 5

输出

复制

Case #1: 2.5
Case #2: 28.1146825397

备注:

1 ≤ T ≤ 100
1 ≤ N ≤ 105
1 ≤ M ≤ N
1 ≤ K ≤ M

题解：

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e3+10;
const double eps=1e-6;
const double inf = 1e9+7;
int main()
{
    int T;
    int ca=1;
    scanf("%d",&T);
    while(T--){
        int n,m,k;
        scanf("%d%d%d",&n,&m,&k);
        double ans=0;
        for(int i=0;i<=k-1;i++)
            ans+=(double)(n-i)/(m-i);
        printf("Case #%d: %lf\n",ca++,ans);
    }
}