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;
}