51Nod-1765-谷歌的恐龙

ACM模版

描述

题解

这个题是要求期望，根据题意可以获取一个关于期望 E 的方程，

$$E = p * \sum_{i\ =\ 0}^{n\ -\ 1} {(i\ +\ flag\ *\ E)},\ p\ 为每个数字被选中的概率,\ flag \in \{0, 1\}\ 表示数字\ i\ 是否属于\ m$$

解方程后的结果为：

$$E = \frac{n * (n - 1)}{2 * m}$$

根据公式我们可以知道，这里只和 $n、m$ 有关，和这 $m$ 个数具体是多少无关，所以我们只消得 $n、m$ 即可，后续的数无需读取。

代码

#include <stdio.h>

long long n, m;

int main(int argc, const char * argv[])
{
    scanf("%lld%lld", &n, &m);
    printf("%.6f\n", n * 1.0 * (n - 1) / 2 / m);

    return 0;
}