OUC——1579（容斥原理）

题目地址：http://121.249.217.158/JudgeOnline/problem.php?id=1579

小结：充分利用了数（从1变化到2^n-1）的N位二进制数表示，对给定的N个数进行选择。当1的个数为奇数，为正即加，为偶即减。

源代码：

#include<iostream>

#include<stdio.h>
using namespace std;
int main()
{
int n;
int t;
cin>>t;
double a[21];
        int b[21];
int i,j;
while(t--)
{
cin>>n;
int mid=1<<n;
for(i=0;i<n;i++)
cin>>a[i];
   int g;   
int k;
int num;
int flag;
double sum=0.0;
   for(i=1;i<mid;i++)
   {
    g=0;
    k=i;
    num=0;
    while(g<n)     //用b数组存储的i的二进制表示，
    {
    b[g]=k%2;
    if(k%2==1) num++;   //num统计1的个数
       k=k/2;
    g++;
 }
   if(num%2==1) flag=1;     //根据1的个数奇偶性确定加减
else flag=-1; 
          
            double mid8=0;
            for(j=0;j<n;j++)    //根据二进制表示算出本次的值。

              mid8+=(a[j]*b[j]);

            double ll=1.0/(double)(mid8);  

            sum+=(ll*flag);

    }
    printf("%.2f\n",sum);
    
}
return 0;
}