FZU-2264- Card Game (First Edition) - 期望

最新推荐文章于 2019-07-21 10:50:03 发布

Uniontake

最新推荐文章于 2019-07-21 10:50:03 发布

阅读量338

点赞数 1

CC 4.0 BY-SA版权

分类专栏：思维

本文链接：https://blog.youkuaiyun.com/m0_38013346/article/details/80039167

思维专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种简单的牌类游戏中玩家A得分期望值的计算方法。游戏中共有2*n张不同数值的牌，两名玩家各自抽取一张并比较大小，胜者得一分。文章通过分析得出A玩家可能的最佳和最差得分情况，并推导出得分期望为(n+0)/2。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意:

这里是给出2*n张牌,每张牌的值都不一样,A,B两个人任意从中选出1张牌,之后将这2张牌给丢弃,其中谁的牌越大的话,其就得一分

现在问你,A获得分数的期望是多少

题解:

首先我们有2*n张牌,最优的得分是n->A抽出最大的n张

最差的得分是0->A抽出最小的n张

所以对于A来说,A能获得的分的期望是 (n+0) / 2

其实这里的期望可以看成平均值.概率相等.

则综上很好写出代码:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 10000100;
bool vis[maxn];
int main()
{
    int caset,cas=0;scanf("%d",&caset);
    while(caset--)
    {
        int n;scanf("%d",&n);
        for(int i=0,x;i<2*n;i++) scanf("%d",&x);
        printf("Case %d: %.2f\n",++cas,1.0*n/2);
    }
    return 0;
}