ZSTU OJ 4189 邏輯運算 逆波蘭式)

2021-06-29 14:26:37 字數 1060 閱讀 1174

還記得大學裡學過的模電麼,今天就讓我們將與或非變成一道題吧。

給你乙個與或非的表示式,求出這個表示式的值,表示式總共有八種字元。

三種邏輯運算子按照優先順序排列如下。

『!』:表示取反。

『&』:邏輯與。

『|』:邏輯或。

兩個字元『t』,『f『分別表示true和 false。

另外還有左右括號,空格三種字元。跟一般的表示式一樣,括號可以改變優先順序。

每組資料輸入一行字串,字串長度小於等於100.

輸出乙個數0或1,表示邏輯表示式的答案。

t

1

#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;

#define repf( i , a , b ) for ( int i = a ; i <= b ; ++ i )

#define rep( i , n ) for ( int i = 0 ; i < n ; ++ i )

#define clear( a , x ) memset ( a , x , sizeof a )

typedef long long ll;

typedef pairpil;

const int inf = 0x3f3f3f3f;

stacks;

stackval;

char str[1100];

int ok(char c)

int cal(int x1,int x2,char c)

void solve()

int main()

}s.pop();

}else

}s.push(str[i]);}}

while(s.top()!='#')

}printf("%d\n",val.top());

}return 0;}/*

!(t&f)

*/

zstu4189 字尾表示式 邏輯運算

還記得大學裡學過的模電麼,今天就讓我們將與或非變成一道題吧。給你乙個與或非的表示式,求出這個表示式的值,表示式總共有八種字元。三種邏輯運算子按照優先順序排列如下。表示取反。邏輯與。邏輯或。兩個字元 t f 分別表示true和 false。另外還有左右括號,空格三種字元。跟一般的表示式一樣,括號可以改...

mysql 動態邏輯運算 MySQL 邏輯運算子

not 10 10 not 1 1 1 1 not 1 1 not null 0 0 1 1 0 null 2 邏輯與 and 或 1 當所有運算元均為非零值 並且不為 null 時,所得值為 1 2 當乙個或多個運算元為 0 時,所得值為 0 3 其餘情況所得值為 null mysql selec...

邏輯運算 位運算

今天有人問我,邏輯運算是什麼,現在來解釋一下 邏輯運算就是相當於資訊競賽基礎工具中的一位的位運算 符號對應關係 wedge cap 交 and 與運算 vee cup 並 or 或運算 neg not 非 xor 異或運算 x k 將x的二進位制右移k位 如 x 10110 2 時,k 1,那麼x ...