Uva--11181--Probability|Given

一道概率题，高中的知识，算了半天没搞明白第一个样例结果怎么得到的，然后还是百度了。。。

公式是这个：

叫做贝叶斯公式（高中时没听过这个叫法）

看到这公式我还是没看明白，直到看到这个解释：

拿样例一的“三选二”为例：
分母怎么求？P=买*买*不买+买*不买*买+不买*买*买=0.092，这是三个人中恰有两个人买东西的概率。
分子怎么求？P(1号买了)=买*买*不买+买*不买*买=0.038，所以在有2个人买了东西的情况下1号买了东西的概率是0.038/0.092≈0.413403

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<vector>
#include<set>
#include<queue>
#include<stack>
#include<stdlib.h>
#include<ctime>
#define PI acos(-1)
using namespace std;
int n,r;
double a[25],s[25];
double solve(int cnt,int r,double p)
{
    if(cnt==n)  return r?0:p;
    double sum=0;
    if(r)
    {
        sum+=solve(cnt+1,r-1,p*a[cnt]);
        s[cnt]+=sum;
    }
    sum+=solve(cnt+1,r,p*(1-a[cnt]));
    return sum;
}
int main()
{
    int i,k=1;
    while(scanf("%d%d",&n,&r),n||r)
    {
        for(i=0;i<n;i++)
            scanf("%lf",&a[i]);
        memset(s,0,sizeof(s));
        double fen=solve(0,r,1);
        printf("Case %d:\n",k++);
        for(i=0;i<n;i++)
            printf("%.6lf\n",s[i]/fen);
    }
    return 0;
}