结题报告

0
10

题目:点此

思路:{

利用两个栈,一个存数据(v、f),一个存运算符(&&、||、!、(、))。

读到数据压入数据栈。

 读到!:直接压栈。

读到运算符:{

如果符号栈栈顶的优先级没此运算符高,直接压栈。

否则取出数据栈栈顶和数据栈新的栈顶进行运算,符号栈出栈,再判断一遍栈顶优先级有没有此运算符高。

}

读完后把剩下的运算算完,栈顶是结果。

}

其实布尔表达式与普通表达式没什么区别,只是优先级不一样,数字换成了真假。参见普通表达式结题报告。

犯的错误:{

  1.第四十二行的if里没加continue,也就是如果进了if就会执行后面的语句,这不是我们想要的。

  2.在写 读入字符串的方法时,为了告诉你们该包哪个头文件时,此代码的半成品被用作试验品,试验好了以后没把代码复原。

  3.粘贴普通表达式的代码时,没对代码进行修改。

  4.因考虑的不周全,表示优先级的二维表打错了。

5.没考虑空格。

6.遇到括号应该出栈,而不是结束循环。

}

收获:{

  1.最好老老实实地打if-else,以防漏continue(if…else…=if…continue;…)。

2.试验完了之后别忘了复原。

3.最好老老实实的写,不要复制粘贴。

4.二维表一定要认真考虑之后再打。

5.要考虑周全,为防止错,可以用if…else if…else…。

6.不要想当然。

7.读多行的方法:

string line;
while(getline(cin,line)){
for(int i=0;i<line.size();i++)
{ 。。。。。。。。。。。}
while(){
……………………….}
}

}

题目AC代码:

 1 #include <iostream>
 2 #include <stack>
 3 #include <string.h>
 4 using namespace std;
 5 int b[5][6];
 6 stack <bool> data;
 7 stack <char> symbol;
 8 int change(char a){
 9     switch(a){
10         case '&':return 0;
11         case '|':return 1;
12         case '!':return 2;
13         case '(':return 3;
14         case ')':return 4;
15         case '@':return 5;
16     }
17 }
18 int main(){
19     memset(b,0,sizeof(b));
20     for(int i=4;i>=0;i--){
21         b[i][3]=1;
22         b[i][5]=1;
23         b[i][4]=1;
24         b[3][i]=1;
25     }
26     b[4][4]=0;
27     b[0][1]=1;
28     string a;
29     symbol.push('@');
30     data.push(false);
31     while(getline(cin,a)){
32         for(int i=0;i<a.length();i++){
33             if(a[i]==' '){
34                 continue;
35             }
36             if(a[i]=='V'||a[i]=='F'){
37                 if(a[i]=='V'){
38                     data.push(true);
39                 }
40                 else{
41                     data.push(false);
42                 }
43             }
44             else{
45                 if(a[i]=='!'){
46                     symbol.push(a[i]);
47                     continue;
48                 }
49                 int symbol_index;
50                 symbol_index=change(a[i]);
51                 while(b[symbol_index][change(symbol.top())]==0){
52                     bool b=data.top();
53                     data.pop();
54                     bool a=data.top();
55                     data.pop();
56                     switch(symbol.top()){
57                         case '&': data.push(a&&b);break;
58                         case '|':data.push(a||b);break;
59                         case '!':data.push(a);data.push(!b);break;
60                     }
61                     symbol.pop();
62                 }
63                 if(a[i]==')'){
64                     if(symbol.top()=='('){
65                         symbol.pop();
66                     }
67                     continue;
68                 }
69                 symbol.push(a[i]);
70             }
71         }
72         while(symbol.top()!='@'){
73             if(symbol.top()=='('||symbol.top()==')'){
74                 symbol.pop();
75                 continue;
76             }
77             bool b=data.top();
78             data.pop();
79             bool a=data.top();
80             data.pop();
81             switch(symbol.top()){
82                 case '&':data.push(a&&b);break;
83                 case '|':data.push(a||b);break;
84                 case '!':data.push(a);data.push(!b);break;
85             }
86             symbol.pop();
87         }
88         if(!data.top()){
89             cout << "F\n";
90         }
91         else{
92             cout << "V\n";
93         }
94     }
95     data.pop();
96     return 0;
97 }

<

发布回复

请输入评论!
请输入你的名字