0%

LightOJ 1317Throwing Balls into the Baskets(期望水题)

题目链接:
http://acm.hust.edu.cn/vjudge/contest/76505#problem/L
题目大意:
每轮有N个球,M个篮筐,P的概率投中,投每个篮筐的概率相同,K轮之后进球数的期望为多少?

分析:
每一轮中,投中求数的期望互相独立,同时一轮进球数为E(X)=NpE(X) = Np(二项分布期望),总进球数期望为E(X)=KNpE(X)=KNp,由于只是进球数且给定(M1M\geq1),所以与篮筐数无关

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <cstdio>
typedef long long ll;

int main()
{
int n,m,k;
double p;
int T,ca=1;
scanf("%d",&T);
while (T--)
{
scanf("%d%d%d%lf",&n,&m,&k,&p);
printf("Case %d: %.12f\n",ca++,n*1.0*k*p);
}
}