题意:n个人去逛超市,第i个人买东西的概率是pi,,计算每个人实际买了东西的概率
思路:
思路:
搜索标处理所以的情况,得出所有概率和all(开始天真的以为是1 - -,就说怎么案例看着怪怪的),用tt[i]记录i参与买东西的概率和,tt[i]/all就是i实际买的情况
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <cstdlib>
#include <algorithm>
typedef long long ll;
using namespace std;
int vis[25];
int a,b;
double p[25];
double tt[25];
double all;
void fin(int n,int m)
{
if(m == b)
{
double tmp = 1.0;
for(int i = 1; i <= a; i++)
{
if(vis[i])tmp *= p[i];
else tmp *= (1-p[i]);
}
all += tmp;
for(int i = 1; i <= a; i++)
{
if(vis[i])
tt[i] += tmp;
}
return ;
}
else
{
for(int i = n+1;i <= a;i++)
{
vis[i] = 1;
fin(i,m+1);
vis[i] = 0;
}
}
return ;
}
int main()
{
int cas = 1;
while(scanf("%d%d",&a,&b) != EOF && (a || b))
{
all = 0;
printf("Case %d:\n",cas++);
memset(vis,0,sizeof(vis));
memset(tt,0,sizeof(tt));
for(int i =1;i <= a;i++)
{
scanf("%lf",p+i);
}
fin(0,0);
for(int i = 1;i <= a;i++)
{
printf("%.6lf\n",tt[i]/all);
}
}
return 0;
}