FZU Problem 2132 LQX的作业 二项分布

 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

Submit  Back  Status  Discuss

思路：想了好久才发现这题是二项分布，只能怪自己概率论学的一般般。然后后面一直求错组合数。。。。还是用递推来求简单方便；还有福州大学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;
}