HDU 3569 Imaginary Date 简单期望

标签：blog   io   ar   for   sp   2014   on   log   amp   

推一下公式，就会发现是这个。。

因为设结果有x种方案。则每个数字出现的概率都均等，然后和就是x*m

每种方案的概率是1/x

每个数出现的概率都是1/n

所以每个方案的和就是 sum/n *m

#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
const int N = 1005;
int main() {
	int n, m, K, cas, T = 0, x;
	scanf("%d", &cas);
	while (cas-->0) {
		double sum = 0;
		scanf("%d%d%d", &n, &m, &K);
		for (int i = 0; i < n; ++i) {
			scanf("%d", &x);
			sum += x;
		}
		printf("Case %d: %.5f\n", ++T, sum * m / n);
	}
	return 0;
}

HDU 3569 Imaginary Date 简单期望

标签：blog   io   ar   for   sp   2014   on   log   amp   

原文地址：http://blog.csdn.net/qq574857122/article/details/40394747