11181

11181 - Probability|Given

题意:

有 n 个人准备去逛超市，其中第 i 个人买东西的概率是 Pi 。逛完以后你得知有 r 个
人买了东西，但不知道是哪 r 个人。请计算每个人实际买了东西的概率。输入 n（1≤n≤20）
和 r（0≤r≤n），
输出每个人实际买了东西的概率。

思路:在高中数学有种 东西叫条件概率 

　　 大佬详解 

#include <cctype>
#include <cstdio>
#include <iostream>

using namespace std;

typedef double LB;

const int MAXN=50;

int n,r,T,Case;

LB p[MAXN],a[MAXN];

LB Deno;

bool vis[MAXN];

void DFS(int num,double P,int cnt) {
    if(num==n+1) {
        if(cnt==r) {
            Deno+=P;
            for(int i=1;i<=n;++i) 
              if(vis[i]) p[i]+=P;
        }
        return;
    }
    vis[num]=true;
    DFS(num+1,P*a[num],cnt+1);
    vis[num]=false;
    DFS(num+1,P*(1-a[num]),cnt);
}

int hh() {
//    freopen("haha.in","r",stdin);
//    freopen("haha.out","w",stdout);
    while(scanf("%d%d",&n,&r)) {
        if(!n&&!r) break;
        for(int i=1;i<=20;++i) p[i]=.0,vis[i]=false,a[i]=.0;
        for(int i=1;i<=n;++i) cin>>a[i];
        Deno=.0;
        DFS(1,1.0,0);
        printf("Case %d:
",++Case);
        for(int i=1;i<=n;++i) printf("%.6lf
",p[i]/Deno);
    }
    return 0;
}

int sb=hh();
int main(int argc,char**argv) {;}