LightOJ 1317Throwing Balls into the Baskets(期望水题) Posted on 2016-04-29 Edited on 2023-05-08 In 算法 , 刷题 题目链接: http://acm.hust.edu.cn/vjudge/contest/76505#problem/L 题目大意: 每轮有N个球,M个篮筐,P的概率投中,投每个篮筐的概率相同,K轮之后进球数的期望为多少? 分析: 每一轮中,投中求数的期望互相独立,同时一轮进球数为E(X)=NpE(X) = NpE(X)=Np(二项分布期望),总进球数期望为E(X)=KNpE(X)=KNpE(X)=KNp,由于只是进球数且给定(M≥1M\geq1M≥1),所以与篮筐数无关 123456789101112131415#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); }}