FZU Problem 2132 LQX的作业

点击打开链接

题意：题目要求选择n个0～1之间的数拍完序之后第m个小于等于x的概率

思路：1~0直接选择一个数小于等于x的概率为x，那么选择i个数都小于等于x的概率为x^i。因此，要求第m个数小于等于x，我们可以知道m～n的数也有可能小于等于x，只要枚举m～n求和即可

代码：

#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int n , m;double x;double get(int a){    double sum = 1;int j = n;for(int i = 1 ; i <= a ; i++ , j--)    sum *= j;    for(int i = 1 ; i <= a ; i++)sum /= i;return sum;}double solve(){    double ans = 0;for(int i = m ; i <= n ; i++)        ans += get(i)*pow(x,i)*pow(1-x,n-i);return ans;}int main(){    int cas;scanf("%d" , &cas);while(cas--){scanf("%d%d%lf" , &n , &m , &x);printf("%.4lf\n" , solve());}return 0;}