这是一道比较简单的题目
二进制枚举+概率论知识即可
a[i],b[i],c[i] 装数据 设d[i]为第i道题错误的概率
二进制枚举 有几个一代表对几道题 把所有对相同题数的概率加起来就是对该题数的概率
#include <bits/stdc++.h> #define ll long long const int N=13; using namespace std; double a[N],b[N],c[N],d[N],dp[N]; int main() { for(int i=1;i<=12;++i)cin>>a[i]; for(int i=1;i<=12;++i)cin>>b[i]; for(int i=1;i<=12;++i)cin>>c[i]; for(int i=1;i<=12;++i) d[i]=(1-a[i])*(1-b[i])*(1-c[i]); for(int i=0;i<1<<12;++i) { int ant=0;///对了几题 double z=1.0;///这种情况的概率 for(int j=0;j<12;++j) { double f=1.0;///这题的概率 if(i&(1<<j)) {///此题对 ant++; z*=1-d[j+1]; } else {///此题错 z*=d[j+1]; } } dp[ant]+=z;///对ant题的总概率 } for(int i=0;i<=12;++i)printf("%0.6f\n",dp[i]); return 0; }