二进制枚举实例

二进制枚举

NEFU1285趣味解题](http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1285)
题意介绍：n个题目，三个队友，每个队友分别解出第i题的概率为a_i，b_i，c_i，现要求输出该队答出x题的概率。

第一次写二进制枚举的代码，突然发现这个枚举真的很有用，它使用二进制中的0,1来代替是否选择这个子集，他可以简单地遍历一遍所有的选择情况。当时现学了二进制枚举，所以思路有点混乱。

#include
#include
#include
#include
#define ll long long
using namespace std;
double a[3][15],p[15],q[15];
int main()
{
int t,n,x;
scanf("%d",&t);
while(t–)
{
scanf("%d",&n);
for(int i=0; i<3; i++)
{
for(int j=0; j<n; j++)
{
scanf("%lf",&a[i][j]);
}
}
scanf("%d",&x);
if(x>n)
{
printf(“0.0000\n”);
continue;
}
for(int i=0; i<n; i++)
{
p[i]=(1-a[0][i])(1-a[1][i])(1-a[2][i]);
q[i]=1-p[i];
}
double sum=0.0;
for(int i=0; i<(1<<n); i++)
{
int k=0;
double num=1.0;
for(int j=0; j<n; j++)
{
if(i&(1<<j))
{
k++;
num=numq[j];
}
else num=nump[j];
}
if(k==x)
sum=sum+num;
}
printf("%.4lf\n",sum);
} return 0;}