表达式的暴力模版（可以得部分分）

#include<bits/stdc++.h>
using namespace std;
const int N=128;
string s;
int cnt=0;
int dfs(int l,int r){
    int p1=-1,p2=-1;
    for(int i=l;i<=r;i++){
        if(s[i]=='|') p1=i;
        if(s[i]=='&') p2=i;
    }
    if(p1!=-1){
        int res1=dfs(l,p1-1),res2=dfs(p1+1,r);
        if((res1&N) != ((res1|res2)&N)) cnt++;
        return res1|res2;
    }
    if(p2!=-1){
        int res1=dfs(l,p2-1),res2=dfs(p2+1,r);
        if((res1&N) != ((res1&res2)&N)) cnt++;
        return res1&res2;
    }
    return stol(s.substr(l,r-l+1));
}
int main(){
    cin>>s;
    cout<<dfs(0,s.size()-1)<<" "<<cnt;
    return 0;
}