uva 11181 - Probability|Given(概率）

题目链接：uva 11181 - Probability|Given

题目大意：有n个人去超市买东西，给出r，每个人买东西的概率是p[i]，当有r个人买东西的时候，第i个人恰好买东西的概率。

解题思路：dfs思路很简单，主要注意说ans[i] / P, (P为n个人中买东西的人数为r的事件发生的概率）。

#include <stdio.h>
#include <string.h>
const int N = 30;

int n;
double p[N], ans[N];

double dfs(int c, int k, double pi) {
	if (c > n) return k ? 0 : pi;

	double sum = 0;
	if (k) {
		sum += dfs(c + 1, k - 1, pi * p[c]);
		ans[c] += sum;
	}

	sum += dfs(c + 1, k, pi * (1 - p[c]));
	return sum;
}

int main () {
	int r, cas = 1;
	while (scanf("%d%d", &n, &r), n + r) {
		for (int i = 1; i <= n; i++)
			scanf("%lf", &p[i]);
		memset(ans, 0, sizeof(ans));

		printf("Case %d:\n", cas++);
		double P = dfs(1, r, 1);

		for (int i = 1; i <= n; i++)
			printf("%.6lf\n", ans[i] / P);
	}
	return 0;
}