HDU 5035 Delivery（北京网络赛D题）

最新推荐文章于 2015-09-04 22:53:41 发布

原创最新推荐文章于 2015-09-04 22:53:41 发布 · 1.2k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数论-概率

当前文章被收录于：

数论-概率

20 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文提供了一道关于概率论的编程题HDU5035 Delivery的解决方案，通过给出的公式(n+1)/sump计算期望值，并附带完整的C++实现代码。

HDU 5035 Delivery

题目链接

思路：概率论书上的一题，公式为(n + 1) / sump

代码：

#include <cstdio>
#include <cstring>

int t, n;
double p;

int main() {
	int cas = 0;
	scanf("%d", &t);
	while (t--) {
		scanf("%d", &n);
		double sum = 0;
		for (int i = 0; i < n; i++) {
			scanf("%lf", &p);
			sum += p;
		}
		for (int i = 0; i < n; i++)
			scanf("%*d");
		printf("Case #%d: %.6lf\n", ++cas, (1 + n) / sum);
	}
	return 0;
}