HDU 4649 Professor Tian

点击打开链接

这题递推ans[20]记录每一位1出现的概率

全部加起来即可

有的数字二进制虽然没有20位

但必须要判断到20位

WA了好多次

还好双德大神指出这个错误

http://blog.csdn.net/shuangde800/article/details/9816479这是他的题解

 

 

#include <cstdio>#include <algorithm>#include <iostream>using namespace std;double ans[23];char val[220];double p[220];int arr[220];void fuck(int num,char val,double p){    int hehe;    double p1;    for(int idx=1;idx<=20;idx++){        hehe=(num>>(idx-1))&1;        p1=ans[idx];        switch(val){        case '|':{            if(hehe==1) p1=1;                 }break;        case '&':{            if(hehe==0) p1=0;                 }break;        case '^':{            if(hehe==1) p1=1-ans[idx];                 }break;        }        ans[idx]=p1*p+(1-p)*ans[idx];    }}int main(){    int n,cas=1;    while(scanf("%d%*c",&n)!=EOF){        memset(ans,0,sizeof ans);        scanf("%d%*c",&arr[0]);        val[0]='|';        p[0]=0;        for(int i=1;i<=n;i++) scanf("%d%*c",&arr[i]);        for(int i=1;i<=n;i++) scanf("%c%*c",&val[i]);        for(int i=1;i<=n;i++) scanf("%lf%*c",&p[i]);        for(int i=0;i<=n;i++){            fuck(arr[i],val[i],1-p[i]);        }        double out=0;        for(int i=1;i<=20;i++)            out+=(1<<(i-1))*ans[i];        printf("Case %d:\n%.6lf\n",cas++,out);    }    return 0;}