码迷,mamicode.com
首页 > 其他好文 > 详细

布尔表达式

时间:2016-12-18 18:16:46      阅读:488      评论:0      收藏:0      [点我收藏+]

标签:sam   bsp   长度   tput   str   blog   span   main   printf   

时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold
题目描述 Description

给出一个布尔表达式,计算其值。

我们用T表示[真],F表示[假],&表示运算 逻辑[与],|表示运算 逻辑[或]

如果你不是很清楚 逻辑[与] 和 逻辑[或] 的含义,下面给出了运算表:

A    B    A&B    A|B

T    T       T        T

T    F       F        T

F    T       F        T

F    F       F        F

运算符优先级:

允许使用圆括号调整优先级,优先计算圆括号中的表达式,在同层,&运算符的优先级要高于|的优先级。

输入描述 Input Description

第一行一个整数n,表示数据组数。

接下来每组数据占一行,为一个布尔表达式。

输出描述 Output Description

输出共n行,分别表示每组数据的计算结果,每行输出应为T或F。(有回车)

样例输入 Sample Input

3

T&F

F&(F&T|F)

F&F|T

样例输出 Sample Output

F

F

T

数据范围及提示 Data Size & Hint

对于前30%的数据,n=1。

对于100%的数据,n<=1000,任意表达式长度l<=1000,输入数据保证合法。

代碼實現:

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 using namespace std;
 5 int n,l,fl[3000],a,b;
 6 char ch[6000];
 7 int main(){
 8     scanf("%d",&n);
 9     while(n--){
10         scanf("%s",ch);fl[0]=0;
11         l=strlen(ch);
12         for(int i=0;i<=l;i++){
13             if(ch[i]==|||ch[i]==&||ch[i]==() fl[++fl[0]]=ch[i];
14             if(ch[i]==T) fl[++fl[0]]=1;
15             if(ch[i]==F) fl[++fl[0]]=0;
16             if(ch[i]==)||i==l){
17                 a=b=fl[0];
18                 while(fl[a]!=(&&a>0) a--;
19                 for(int j=a+1;j<=b;j++){
20                     if(fl[j]==&){
21                         fl[j-1]=fl[j-1]&fl[j+1];
22                         for(int k=j;k<=b-2;k++) fl[k]=fl[k+2];
23                         b-=2;j-=2;
24                     }
25                 }
26                 for(int j=a+1;j<=b;j++){
27                     if(fl[j]==|){
28                         fl[j-1]=fl[j-1]|fl[j+1];
29                         for(int k=j;k<=b-2;k++) fl[k]=fl[k+2];
30                         b-=2;j-=2;
31                     }
32                 }
33                 fl[0]=a;fl[a]=fl[a+1];
34             }
35         }
36         if(fl[1]) printf("T\n");
37         else printf("F\n");
38     }
39     return 0;
40 }

因為是多組數據,所以不要忘了數組重置。

布尔表达式

标签:sam   bsp   长度   tput   str   blog   span   main   printf   

原文地址:http://www.cnblogs.com/J-william/p/6194510.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!