POJ-2106 Boolean Expressions-!||&計算
Boolean Expressions
Time Limit: 1000MS | Memory Limit: 30000K | |
Total Submissions: 3679 | Accepted: 1107 |
Description
The objective of the program you are going to produce is to evaluate boolean expressions as the one shown next:
Expression: ( V | V ) & F & ( F | V )
where V is for True, and F is for False. The expressions may include the following operators: ! for not , & for and, | for or , the use of parenthesis for operations grouping is also allowed.
To perform the evaluation of an expression, it will be considered the priority of the operators, the not having the highest, and the or the lowest. The program must yield V or F , as the result for each expression in the input file.
where V is for True, and F is for False. The expressions may include the following operators: ! for not , & for and, | for or , the use of parenthesis for operations grouping is also allowed.
To perform the evaluation of an expression, it will be considered the priority of the operators, the not having the highest, and the or the lowest. The program must yield V or F , as the result for each expression in the input file.
Input
The expressions are of a variable length, although will never exceed 100 symbols. Symbols may be separated by any number of spaces or no spaces at all, therefore, the total length of an expression, as a number of characters, is
unknown.
The number of expressions in the input file is variable and will never be greater than 20. Each expression is presented in a new line, as shown below.
The number of expressions in the input file is variable and will never be greater than 20. Each expression is presented in a new line, as shown below.
Output
For each test expression, print "Expression " followed by its sequence number, ": ", and the resulting value of the corresponding test expression. Separate the output for consecutive test expressions with a new line.
Use the same format as that shown in the sample output shown below.
Use the same format as that shown in the sample output shown below.
Sample Input
( V | V ) & F & ( F| V) !V | V & V & !F & (F | V ) & (!F | F | !V & V) (F&F|V|!V&!F&!(F|F&V))
Sample Output
Expression 1: F Expression 2: V Expression 3: V
Source
México and Central America 2004
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
const int maxn=100+10;
int val[maxn],vtop;
int op[maxn],otop;
void insert(int t)
{
while(otop&&op[otop-1]==3)
{
t=!t;
--otop;
}
val[vtop++]=t;
}
void calc()
{
int b=val[--vtop];
int a=val[--vtop];
int o=op[--otop];
int c=(a&b);
if(o==1)c=(a|b);
insert(c);
}
int main()
{
int loop=1;
char c;
while((c=getchar())!=EOF)
{
vtop=otop=0;
do
{
if(c=='(')
{
op[otop++]=0;
}
else if(c==')')
{
while(otop&&op[otop-1]!=0)
calc();
--otop;
insert(val[--vtop]);
}
else if(c=='!')
{
op[otop++]=3;
}
else if(c=='&')
{
while(otop&&op[otop-1]>=2)
calc();
op[otop++]=2;
}
else if(c=='|')
{
while(otop&&op[otop-1]>=1)
calc();
op[otop++]=1;
}
else if(c=='V'||c=='F')
{
insert(c=='V'?1:0);
}
}
while((c=getchar())!='\n'&&c!=EOF);
while(otop)calc();
printf("Expression %d: %c\n",loop++,(val[0]?'V':'F'));
}
return 0;
}
相關文章
- python中的Boolean運算和真假值PythonBoolean
- Java的&運算子作用於boolean運算元JavaBoolean
- JavaScript Boolean()JavaScriptBoolean
- JavaScript Boolean 物件JavaScriptBoolean物件
- 在專案中應該使用Boolean還是使用boolean?Boolean
- JavaScript Boolean物件 valueOf()JavaScriptBoolean物件
- mark mybatis 返回booleanMyBatisBoolean
- FreeMarker boolean IssueBoolean
- Boolean原始碼解剖學Boolean原始碼
- java 原始碼分析 —BooleanJava原始碼Boolean
- 走進 JDK 之 BooleanJDKBoolean
- JavaScript Boolean物件 toString()JavaScriptBoolean物件
- Oracle vs PostgreSQL Develop(18) - BooleanOracleSQLdevBoolean
- js中的Boolean 的妙用JSBoolean
- hibernate jbpm 儲存booleanBoolean
- 從 JDK 原始碼角度看 BooleanJDK原始碼Boolean
- js中boolean型別的理解JSBoolean型別
- condition expression returns non-BooleanExpressBoolean
- Java中boolean到底佔幾位元組?JavaBoolean
- javascript的boolean及陣列的indexJavaScriptBoolean陣列Index
- (排坑) Cannot create property 'key' on boolean 'true'Boolean
- JavaScript的String和Boolean型別JavaScriptBoolean型別
- PHP基礎-資料型別-booleanPHP資料型別Boolean
- 本地計算、雲端計算、霧計算、邊緣計算有什麼區別?
- 雲端計算,網格計算,分散式計算,叢集計算的區別?分散式
- 邊緣計算、霧計算、雲端計算區別幾何?
- 邊緣計算與雲端計算
- 混合雲端計算vs霧計算
- numpy中的numpy boolean substract,the '-' operator 錯誤Boolean
- 計算
- 計算機組成原理 - 計算篇計算機
- 網格計算與雲端計算(PPT)
- javascript型別系統——布林Boolean型別JavaScript型別Boolean
- lombok~避免Boolean屬性使用預設的方法LombokBoolean
- 計算正向智算跨越
- 終於有人把雲端計算、邊緣計算、霧計算說清楚了
- 從雲端計算轉向邊緣計算
- 計算機叢集與網格計算計算機