Problem 2132 LQX的作业
Accept: 161 Submit: 448
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
思路:想了好久才发现这题是二项分布,只能怪自己概率论学的一般般。然后后面一直求错组合数。。。。还是用递推来求简单方便;还有福州大学oj的GNU C++有毒啊,叫多少次错多少次,一交Visual C++就AC了;
代码:
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
int c[33][33];
void C(){//打表求组合数
for(int i = 0; i<33; i++){
c[i][0] = c[i][i] = 1;
for(int j = 1; j<i;j++){
c[i][j] = c[i-1][j-1] + c[i-1][j];
}
}
}
int main()
{
#ifdef CDZSC_June
freopen("t.txt","r",stdin);
#endif // CDZSC_June
int n,t,m;
double p,s1;C();
scanf("%d",&t);
while(t--)
{
scanf("%d%d%lf",&n,&m,&p);
s1 = 0;
for(int i = m; i<=n; i++)
{
s1 += c[n][i]*pow(p,i)*pow(1-p,n-i);
//c(n,i)*p^i*(1-p)^(n-i);(m<=i<=n)
}
printf("%.4f\n",s1);
}
return 0;
}