【JZOJ4840】小W砍大树

最新推荐文章于 2019-10-27 11:39:23 发布

原创最新推荐文章于 2019-10-27 11:39:23 发布 · 395 阅读

0 ·

CC 4.0 BY-SA版权

题解专栏收录该内容

206 篇文章

订阅专栏

本文介绍了一种用于计算括号表达式的算法实现，通过使用栈来处理括号内不同层级的逻辑运算，实现了对括号中逻辑运算符（AND、OR）的正确解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

给出一些括号（匹配）和T/F，奇数层括号里的运算符为and，偶数层为or，计算结果。

Solution

开一个栈存储即可。

Code

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#define fo(i,j,k) for(int i=j;i<=k;i++)
#define fd(i,j,k) for(int i=j;i>=k;i--)
#define N 33000
using namespace std;
char s[N];
int a[N];
int main()
{
    freopen("form.in","r",stdin);
    freopen("form.out","w",stdout);
    int num=0;
    while(scanf("%s",s+1)!=EOF)
    {
        num++;
        int top=0,l=strlen(s+1);
        int t=2;
        fo(i,1,l)
        if(s[i]=='(') a[++top]=t,t=-t;
        else if(s[i]==')')
        {
            a[top-1]=a[top];
            t=-t;
            top--;
            int q=-t;
            if(a[top-1]!=2 && a[top-1]!=-2 && top>1)
            {
                if(q==2) a[top-1]=a[top-1]&a[top];
                else a[top-1]=a[top-1]|a[top];
                top--;
            }
        }
        else
        {
            int p=(s[i]=='T'),q=-t;
            if(a[top]!=0 && a[top]!=1) a[++top]=p;
            else
            {
                if(q==2) a[top]=a[top]&p;
                else a[top]=a[top]|p;
            }
        }
        if(a[top]) printf("%d. true\n",num);
        else printf("%d. false\n",num);
    }
}