比赛 |
CSP2022普及组 |
评测结果 |
EEAEWWWWWWWWWWWWWWWW |
题目名称 |
逻辑表达式 |
最终得分 |
5 |
用户昵称 |
遥时_彼方 |
运行时间 |
0.813 s |
代码语言 |
C++ |
内存使用 |
8.94 MiB |
提交时间 |
2022-10-29 16:35:37 |
显示代码纯文本
#include<bits/stdc++.h>
#define rep(x,y,z) for(int x=y;x<=z;x++)
#define drep(x,y,z) for(int x=y;x>=z;x--)
#define ull unsigned long long
#define ll long long
using namespace std;
inline int read()
{
int x=0;bool flag=1;char ch=getchar();
while(ch<'0'||ch>'9') {if(ch=='-')flag=0;ch=getchar();}
while(ch>='0'&&ch<='9') {x=(x<<3)+(x<<1)+ch-'0';ch=getchar();}
if(flag) return x;
return ~(x-1);
}
inline void write(int x)
{
if(x<0) {x=~(x-1);putchar('-');}
if(x>9) write(x/10);
putchar(x%10+'0');
}
///////////////////////
const int N=1e6;
string s;
struct que
{
int s;
char f;
}a[N+500];
int sz;
int ans1,ans0;
int main()
{
freopen("csp2022pj_expr.in","r",stdin);
freopen("csp2022pj_expr.out","w",stdout);
cin>>s;
a[++sz].s=0;
a[sz].f='|';
int z=0;
// int zp;
for(int i=0;i<s.length();i++)
{
if(s[i]=='0'||s[i]=='1')
{
if(a[sz].f=='|') a[sz].s|=(s[i]-'0');
else a[sz].s&=(s[i]-'0');
}
else if(s[i]=='|')
{
if(a[sz].s==1)
{
ans1++;
z=0;
while(z>=0||i<s.length())
{
i++;
// if(s[i]!='&'&&z==0)
// {
// if(s[i]=='(') zp=i;
// if(s[i]=='0'||s[i]=='1') zp=i;
// }
// if(s[i]=='&'&&z==0)
// {
// i=zp;
// break;
// }
if(s[i]=='(') z++;
if(s[i]==')') z--;
}
i--;
}
else
{
if(s[i+2]=='&')
{
a[++sz].s=s[i+1]-'0';
i++;
}
else a[sz].f='|';
}
}
else if(s[i]=='&')
{
if(a[sz].s==1)
{
if(s[i+2]=='|')
{
a[sz].s=s[i+1]-'0';
if(a[sz-1].f=='|') a[sz-1].s|=a[sz].s;
else a[sz-1].s&=a[sz].s;
sz--;
i++;
}
else a[sz].f='&';
}
else
{
ans0++;
z=0;
while(z>=0||i<s.length())
{
i++;
if(s[i]=='|'&&z==0) break;
if(s[i]=='(') z++;
if(s[i]==')') z--;
}
i--;
}
}
else if(s[i]=='(')
{
a[++sz].s=0;
a[sz].f='|';
}
else if(s[i]==')')
{
if(a[--sz].f=='|') a[sz].s|=a[sz+1].s;
else a[sz].s&=a[sz+1].s;
}
}
cout<<a[sz].s<<endl;
cout<<ans0<<" "<<ans1<<endl;
return 0;
}