Uva 11181 - Probability|Given

题意：n个人去购物，恰好有r个人买了商品，其他人不买，求第i个人买商品的概率

思路：问题本质就是从n个人里面选出r个人的概率pb

                                 从n个人里面选出r个人并且第i个人在r里面pa,则所求结果为pa/pb

直接暴力枚举出r个人，把枚举到的r个人的概率相乘*剩下的人的（1-概率），所有情况相加得到pb

            对于每一个i,把他的概率*r-1个人的概率*剩下的人的（1-概率） ，所有情况相加得到pa

具体看代码把：

#include <iostream>
#include <stdio.h>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;
double p[25],ans[25];
int a[25];
int vis[25],n,r;
double pb,pa;
void padd()
{
    double sum=1;
    memset(vis,0,sizeof(vis));
    for(int i=0;i<r;i++)
    {
        vis[a[i]]=1;
        sum*=p[a[i]];
    }
    for(int i=1;i<=n;i++)
    {
        if(!vis[i])
        sum*=(1-p[i]);
    }
    for(int i=0;i<r;i++)
    ans[a[i]]+=sum;
    pb+=sum;
}
void dfs(int c,int pre)//按升序查找避免重复
{
    if(c==r)
    {
        padd();
        return;
    }
    for(int i=pre+1;i<=n;i++)
    {
        a[c]=i;
        dfs(c+1,i);
    }
}
int main()
{
    int g=1;
    while(scanf("%d%d",&n,&r),n|r)
    {
        memset(ans,0,sizeof(ans));
        for(int i=1;i<=n;i++)
        scanf("%lf",&p[i]);
        pb=0;
        dfs(0,0);
        printf("Case %d:\n",g++);
        for(int i=1;i<=n;i++)
        printf("%.6lf\n",ans[i]/pb);
    }
    return 0;
}