SWUST OJ 东6宿舍灵异事件(0322)

东6宿舍灵异事件(0322)

Time limit(ms): 1000 Memory limit(kb): 65535 Submission: 88 Accepted: 31

 

Description

将军听说最近东6闹鬼了，作为一个无神论者，将军当然不相信。但是这个传言已经泛滥了，许多人都在说这个事情，将军从每个人那里听到一个传言，将军可以容易的就知道这个传言是真还是假，但是当一大堆消息组合起来，将军就不知道了，所以将军就找到了你。 
提供两种组合方式： 
A&B:代表A和B都为真的时候，A和B组合起来为真，否则为假 
A|B:代表A和B里面至少有1个为真的时候，A和B组合起来为真，否则为假 
优先级顺序 “括号”>“&”>“|” 
例如：a&b|(a|b&c)，a=真，b=假，c=真； 
那么上式可以这样转化 
真&假 | （真|假&真） 
假 | （真|假） 
假 | 真 
真 

 

Input

有多组测试数据，每组测试数据共两行，第一行是一个逻辑范式，数据不用判错； 
接下来三个字符，以空格隔开，分表代表a,b,c的真假（T/F）; 

 

Output

对于每一组数据，输出最终的结果（TRUE or FALSE）;

 

Sample Input

a&b|(a|b&c)

T F T

 

Sample Output

TRUE

 

Hint

SCPC - ChenYi

 

#include<stdio.h>
#include<string.h>
 
struct
{
    char ch;
    int pri;
}lpri[5]={{'=',0},{'(',1},{'+',3},{'*',5},{')',6}},rpri[5]={{'=',0},{'(',6},{'+',2},{'*',4},{')',1}};
 
void Change(char *a)
{
    if(*a=='T')
        *a='1';
    else
        *a='0';
}
 
void Transform(char exp[],char a,char b,char c)
{
    int len,i;
    len=strlen(exp);
    for(i=0;i<len;i++)
    {
        if(exp[i]=='a')
            exp[i]=a;
        if(exp[i]=='b')
            exp[i]=b;
        if(exp[i]=='c')
            exp[i]=c;
        if(exp[i]=='&')
            exp[i]='*';
        if(exp[i]=='|')
            exp[i]='+';
    }
}
 
int Lpri(char ch)
{
    int i;
    for(i=0;i<5;i++)
    {
        if(ch==lpri[i].ch)
        {
            return lpri[i].pri;
        }
    }
}
 
int Rpri(char ch)
{
    int i;
    for(i=0;i<5;i++)
    {
        if(ch==rpri[i].ch)
        {
            return rpri[i].pri;
        }
    }
}
 
void expTOpostexp(char exp[],char postexp[])
{
    int len,top=-1,t=0,i;
    char op[100];
    len=strlen(exp);
    for(i=0;i<len;)
    {
        if(exp[i]=='0'||exp[i]=='1')
        {
            postexp[t++]=exp[i++];
        }
        else
            if(Lpri(op[top])<Rpri(exp[i])||top==-1)//最开始栈顶是 -1
            {
                op[++top]=exp[i++];
            }
            else
                if(Lpri(op[top])>Rpri(exp[i]))
                {
                    postexp[t++]=op[top--];
                }
                else
                    if(Lpri(op[top])==Rpri(exp[i]))
                    {
                        top--;
                        i++;
                    }
    }
    for(i=top;i>-1;i--)//top就是栈顶的指针
    {
        postexp[t++]=op[top--];
    }
    postexp[t]='';
    //printf("postexp:%s
",postexp);
}
 
int Judge(char postexp[])
{
    int top=-1,len,i,num[100],a,b;
    len=strlen(postexp);
    for(i=0;i<len;i++)
    {
        if(postexp[i]=='0'||postexp[i]=='1')
            num[++top]=postexp[i]-'0';
        if(postexp[i]=='+')
        {
            a=num[top--];
            b=num[top];
            num[top]=a+b;
        }
        if(postexp[i]=='*')
        {
            a=num[top--];
            b=num[top];
            num[top]=a*b;
        }
    }
    return num[0];
}
 
int main()
{
    char exp[100],postexp[100];
    char a,b,c;
    while(scanf("%s",exp)!=EOF)
    {
        getchar();
        scanf("%c",&a);
        getchar();
        scanf("%c",&b);
        getchar();
        scanf("%c",&c);
        Change(&a);
        Change(&b);
        Change(&c);
        Transform(exp,a,b,c);
        //printf("exp:%s
",exp);
        expTOpostexp(exp,postexp);
        if(Judge(postexp))
            printf("TRUE
");
        else
            printf("FALSE
");
    }
    return 0;
}

注：与运算可以看成是 *（乘法），或运算可看成是 +（加法），FALSE=0 TRUE=1，中缀表达式变后缀表达式并求值。