SGU 495 Kids and Prizes(期望)

最新推荐文章于 2019-09-13 22:27:57 发布

小爷永远不死

最新推荐文章于 2019-09-13 22:27:57 发布

阅读量919

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/fobdddf/article/details/24202943

版权

数据结构与算法专栏收录该内容

338 篇文章 0 订阅

订阅专栏

题目链接：SGU 495 Kids and Prizes

期望。

其实就是个数学题吧，求期望的。

先计算出来每个奖品被选中的概率，记p = 1.0 - pow((_n - 1) / _n, _m)，那么p * 1就是一件奖品对所求期望的贡献，再乘以n就是所求期望了。

#include <iostream>
#include <stdio.h>
#include <cmath>

using namespace std;

int main()
{
    int n, m;
    while(scanf("%d%d", &n, &m) != EOF)
    {
        double _n = n;
        double _m = m;
        double res = n * (1.0 - pow((_n - 1) / _n, _m)) * 1;
        printf("%.9lf\n", res);
    }
    return 0;
}