FZU 2132 LQX的作业(概率--二项分布)

题目链接：FZU 2132 LQX的作业

非递减顺序是已知条件，所以只要计算选出来的n个数中有至少有m个数小于等于x的概率，这个是满足二项分布的。

#include <iostream>#include <cstdio>#include <cmath>using namespace std;int C(int n, int k){    int ans = 1;    for(int i = 1;i <= k;i++)        ans = ans * (n - i + 1) / i;    return ans;}int main(){    int T;    scanf("%d", &T);    while(T--)    {        int m, n;        double x, res = 0;        scanf("%d%d%lf", &n, &m, &x);        for(int i = m; i <= n; i++)            res += C(n, i) * pow(x, i) * pow(1 - x, n - i);        printf("%.4lf\n", res);    }    return 0;}