UVA11181条件概率

题意：n<=20个人,给出每个人买东西的概率,知道有r个人买了东西，问每个人买东西的概率是多少

求P（i买|共r人买）=P（共r人买且i买）/Ｐ（共r人买）

枚举每种r个人买了的情况，算出这种情况的概率，然后累加到Ｐ（共r人买）。再统计出这种情况下每个人，累加到这个人买且共r人买的概率

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define D double 
D A[30],C[30],sum;
int n,T[30],r;
int main(){
	int i,num=0;
	while (1){
		scanf("%d %d",&n,&r);
		if (!n&&!r) break;
		sum=0;
		memset(C,0,sizeof(C));
		
		for (i=1;i<=n;i++) cin>>A[i];
		for (i=1;i<=n-r;i++) T[i]=0;
		for (i=n-r+1;i<=n;i++) T[i]=1;
		do{
			D c=1;//c:发生当前这种情况的概率 
			for (i=1;i<=n;i++) 
				if (T[i]) c*=A[i];
				else c*=(1-A[i]);
			sum+=c;
			for (i=1;i<=n;i++) if (T[i])
				C[i]+=c;
		}while (next_permutation(T+1,T+n+1));
		printf("Case %d:\n",++num);
		for (i=1;i<=n;i++) printf("%0.6lf\n",C[i]/sum);
	}
}