LQX的作业

B - LQX的作业

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

Submit Status

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

这是典型的概率问题。题目含义为将C（n，i）*pow(x,i)*pow((1-x),(n-i)）（i从0变到m）

解法1：

#include<stdio.h>#include<math.h>double C(int n,int m){    int a=0;    double sum=1;    for(int i=n;a!=m;i--,a++)        sum=sum*i;    for(int i=1;i<=m;i++)        sum=sum/i;    return sum;}int main(){    int q;    scanf("%d",&q);    while(t--)    {        int n,m;        double x,sum=0;        scanf("%d%d%lf",&n,&m,&x);        for(int i=m;i<=n;i++)            sum+=C(n,i)*pow(x,i)*pow((1-x),(n-i));        printf("%.4lf\n",sum);    }    return 0;}
上面的是从一个学长哪儿借鉴的，下面这个方法虽然也能解答，但老是错，不明白，恳请大神指点！！
解答2：

#include<stdio.h>#include <math.h>int main (){    int a,n,m,i,j;    double d,s;   int o;    int t;    scanf("%d",&a);    while(a--)    {        s=0.0;        scanf("%d%d%lf",&n,&m,&d);        t=n-m;        for(i=0;i<=t;i++)        {            o=1;            for(j=1;j<=i;j++)            {                o=o*(n-j+1)/j;            }            s=s+o*pow((1.0-d),i)*pow(d,(n-i));        }        printf("%.4f\n",s);    }    return 0;}