每日一题 5.19 比赛

这是一道比较简单的题目
二进制枚举+概率论知识即可
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;
}