fzu Problem 2132 LQX的作业

Problem 2132 LQX的作业

Accept: 62    Submit: 136
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

31 1 0.32 1 0.52 2 0.8

 Sample Output

0.30000.75000.6400

 

 

这个题目是很有意思的，可是这么简单的题目我也是没有做出来，实在十分羞愧

我现在特别想问自己这一年半都干了些什么啊，怎么感觉自己这么屌丝的，这个题目

假如n=3，m=2,x=0.3,那么要求第二个在0.3之前，会有123,12,两种情况，我们在计算

的时候可以这么算，让C(3,3)*0.3^3+C(3,2)*0.3^2*0.7得出的和就是我们的答案

很简单是不是？

 

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;double C(int n,int m){    int a=0;    double h=1;    //for(int i=n;a!=m;i--,a++)    // h=h*i;    for(int i=n;i>=n-m+1;i--)    h=h*i;    for(int i=1;i<=m;i++)    h=h/i;    return h;}int main(){    int i,j,k;    int t;    scanf("%d",&t);    while(t--)    {     int n,m;     double p=0;     double s=0;     scanf("%d%d%lf",&n,&m,&p);     for(int i=m;i<=n;i++)     s=s+C(n,i)*pow(p,i)*pow((1-p),(n-i));     printf("%.4lf\n",s);    }    return 0;}