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;
}
相關文章
- JavaScript Boolean()JavaScriptBoolean
- JavaScript Boolean 物件JavaScriptBoolean物件
- 在專案中應該使用Boolean還是使用boolean?Boolean
- JavaScript Boolean物件 valueOf()JavaScriptBoolean物件
- JavaScript Boolean物件 toString()JavaScriptBoolean物件
- 走進 JDK 之 BooleanJDKBoolean
- java 原始碼分析 —BooleanJava原始碼Boolean
- Boolean原始碼解剖學Boolean原始碼
- Oracle vs PostgreSQL Develop(18) - BooleanOracleSQLdevBoolean
- condition expression returns non-BooleanExpressBoolean
- js中的Boolean 的妙用JSBoolean
- JavaScript的String和Boolean型別JavaScriptBoolean型別
- 從 JDK 原始碼角度看 BooleanJDK原始碼Boolean
- Warning: Received `false` for a non-boolean attribute `xxx`.FalseBoolean
- Java中boolean到底佔幾位元組?JavaBoolean
- (排坑) Cannot create property 'key' on boolean 'true'Boolean
- javascript的boolean及陣列的indexJavaScriptBoolean陣列Index
- PHP基礎-資料型別-booleanPHP資料型別Boolean
- 本地計算、雲端計算、霧計算、邊緣計算有什麼區別?
- numpy中的numpy boolean substract,the '-' operator 錯誤Boolean
- Java將Boolean轉為Json物件的方法JavaBooleanJSON物件
- 邊緣計算、霧計算、雲端計算區別幾何?
- 計算
- 邊緣計算與雲端計算
- 計算機組成原理 - 計算篇計算機
- lombok~避免Boolean屬性使用預設的方法LombokBoolean
- 計算正向智算跨越
- 計算機計算小數除法的陷阱計算機
- 計網計算題
- 終於有人把雲端計算、邊緣計算、霧計算說清楚了
- 日期計算
- 計算器
- 計算lpips
- BigDecimal計算Decimal
- 2126: 計算
- JavaScript 複習之包裝物件,Boolean物件,Number物件JavaScript物件Boolean
- 帶你瞭解GaussDB SQL中的BOOLEAN表示式SQLBoolean
- Python基本資料型別:布林型別(Boolean)Python資料型別Boolean
- 四則運算計算器