codeforce Gym 100418K Cards （概率，数学）

题意：麦田的故事，n张牌，取x张牌，记住前x张牌最大的值m，继续往后取，遇到第一张比m大的牌就停下来。求一个x使得最后的牌在整副牌里是最大的期望最大。

假设最大的牌是A，A在各种位置出现的概率就是相等的，因为题目不要求输出概率，所以当成1。在A固定的情况下，在它前面的牌中最大的牌B，出现在各个位置的概率也是相等的，计算一下各个事件的概率。

当X固定的时候，B出现在它前面的事件概率和就是成功的概率，所以问题就转化成了求一个X，使得下面这个矩形框中的概率和最大。

样例，n=5

 并不需要用组合数打表算概率

#include<bits/stdc++.h>

int main()
{
    int n;scanf("%d",&n);
    int X = 0;
    double E = 1./n;
    for(int x = 1; x < n; x++){
        double e = 1;
        for(int j = x+1; j < n; j++)
            e += x*1.0/j;
        if(e>E) { X = x; E = e; }
    }
    printf("%d\n",X);
    return 0;
}

 

 

转载于:https://www.cnblogs.com/jerryRey/p/4712319.html