例10-11 uva11181
题意: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; }