LQX的作业(概率题)（注意用double）-白红宇

LQX的作业(概率题)（注意用double）

阅读量：4036 次

发布时间：2019-05-24

本文共 926 字，大约阅读时间需要 3 分钟。

1、

2、题目：

A - LQX的作业

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u

Description

LQX在做作业时遇到一个难题不会做，请你帮她计算一下：在N个独立地分布于0和1之间的随机变量排为非递减顺序之后，这些变量中第M个小于等于x的概率是多少？

Input

第一行一个整数T（T<=1000)，表示有T组数据。

每组数据一行，依次是N M x(1<=M<=N<30, 0<x<1)，以空格隔开。

Output

每组数据对应一行输出，即概率是多少，四舍五入保留4位小数。

Sample Input

31 1 0.32 1 0.52 2 0.8

Sample Output

0.30000.75000.6400

3、AC代码：

#include
   
    #include
    
     #include
     
      using namespace std;#include
      
       double f(int n,int m){    double nn=n;    double ans=1,ans2=1;    for(int i=1;i<=m;i++)    {        ans*=nn;        nn--;    }    for(int i=1;i<=m;i++)    ans2*=i;    return (ans)/(ans2);}int main(){    int t,n,m;    double x;    scanf("%d",&t);    while(t--)    {        scanf("%d%d%lf",&n,&m,&x);        double sum=0;        for(int i=m;i<=n;i++)        {            sum+=f(n,i)*pow(x,i)*pow((1-x),n-i);        }        printf("%.4lf\n",sum);    }    return 0;}