hdu4649Professor Tian

http://acm.hdu.edu.cn/showproblem.php?pid=4649

枚举当前状态是0或者是1的概率 其实就枚举1的概率 最后概率乘这个数

位运算用得不熟  老出错

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<stdlib.h>
 #include<algorithm>
 using namespace std;
 int a[];
 char c[];
 double p[],dp[];
 int main()
 {
     int i,j,n,kk=;
     while(scanf("%d",&n)!=EOF)
     {
         kk++;
         for(i = ; i <= n ; i++)
         scanf("%d",&a[i]);
         for(i = ; i <= n ; i++)
         cin>>c[i];
         for(i = ; i <= n ; i++)
         scanf("%lf",&p[i]);
         double ans=;
         for(i = ; i <=  ; i++)
         {
             memset(dp,,sizeof(dp));
             if((a[]&(<<i))!=)
             dp[] = ;
             for(j = ; j <= n ;j++)
             {
                 dp[j] += p[j]*dp[j-];
                 if(c[j]=='^')
                 {
                     if((a[j]&(<<i))!=)
                     dp[j]+=(-dp[j-])*(-p[j]);
                     else
                     dp[j]+=dp[j-]*(-p[j]);
                 }
                 if(c[j]=='&')
                 {
                     if((a[j]&(<<i))!=)
                     dp[j]+=dp[j-]*(-p[j]);
                 }
                 if(c[j]=='|')
                 {
                     if((a[j]&(<<i))!=)
                     dp[j]+=(-p[j]);
                     else
                     dp[j]+=dp[j-]*(-p[j]);
                 }
             }
             ans+=(<<i)*dp[n];
         }
         printf("Case %d:\n%.6f\n",kk,ans);
     }
     return ;
 }