fzu 2132 LQX的作业

Problem 2132 LQX的作业

Accept: 67    Submit: 150
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem 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

3

1 1 0.3

2 1 0.5

2 2 0.8

Sample Output

0.3000

0.7500

0.6400

 

 "在N个独立地分布于0和1之间的随机变量排为非递减顺序之后，这些变量中第M个小于等于x的概率是多少？",  

  相当于至少有M个的概率。

#include<iostream>
#include<stdio.h>
#include<cstring>
#include<cstdlib>
using namespace std;
typedef __int64 LL;

LL cnm[52][52];
void prepare()
{
    LL i,j;
    for(i=0;i<=50;i++)
    {
        cnm[i][0]=1;
        cnm[0][i]=1;
    }
    for(i=1;i<=50;i++)
        for(j=1;j<=i;j++)
        {
            if(i==j) { cnm[i][j]=1;continue;}
            if(j==1) { cnm[i][j]=i;continue;}
            cnm[i][j]=cnm[i-1][j]+cnm[i-1][j-1];
        }
}
int main()
{
    LL n,m,T;
    LL i,j;
    double x,cur,hxl;
    prepare();
    scanf("%I64d",&T);
    while(T--)
    {
        scanf("%I64d%I64d%lf",&n,&m,&x);
        cur=0;
        for(i=m;i<=n;i++)
        {
            for(hxl=1,j=1;j<=n;j++)
            {
                if(j<=i)
                    hxl=hxl*x;
                else hxl=hxl*(1-x);
            }
            cur=cur+cnm[n][i]*hxl;
        }
        printf("%.4lf
",cur);
    }
    return 0;
}