翻譯布林表示式

翻譯布林表示式

time limit: 1000 ms memory limit: 65536 kib

problem description

大家都學過了布林表示式的翻譯，其中有乙個拉鍊－回填技術，這次我們就練習這個技術。

input

多組輸入，首先輸入乙個整數t，代表資料組數。

接下來每組輸入為一行字串，例如： a < b or c < d and e < f

每個符號都用空格間隔。

output

假鏈跳到０，真鏈跳到１，表示式序號從100開始排。

sample input

1a < b or c < d and e < f

sample output

100(j<,a,b,1)

101(j,,,102)

102(j<,c,d,104)

103(j,,,0)

104(j<,e,f,100)

105(j,,,103)

hint

source

/*****************

此程式專門處理邏輯表示式，將其轉換成四元式輸出
*****************/
#include
using
namespace std;
vectortt;
string s,x;
intmain()
printf
("%d(j%s,%s,%s,%d)\n"
,id,tt[len-2]
.c_str()
,tt[len-3]
.c_str()
,tt[len-1]
.c_str()
,true1)
;           true1 = id++
;printf
("%d(j,_,_,%d)\n"
,id,false1)
;           id++
;           tt.
clear()
;if(x ==
"end"
)break;}
else
if(x ==
"and"
)false1+=2
;else tt.
push_back
(x);
}return0;
}

翻譯布林表示式

翻譯布林表示式time limit 1000 ms memory limit 65536 kib problem description 大家都學過了布林表示式的翻譯，其中有乙個拉鍊 回填技術，這次我們就練習這個技術。input 多組輸入，每組輸入為一行字串，例如 a b or c d and e ...

翻譯布林表示式

time limit 1000 ms memory limit 65536 kib submit statistic problem description 大家都學過了布林表示式的翻譯，其中有乙個拉鍊 回填技術，這次我們就練習這個技術。input 多組輸入，首先輸入乙個整數t，代表資料組數。接下來...

翻譯布林表示式

problem description 大家都學過了布林表示式的翻譯，其中有乙個拉鍊 回填技術，這次我們就練習這個技術。input 多組輸入，首先輸入乙個整數t，代表資料組數。接下來每組輸入為一行字串，例如 a b or c d and e f 每個符號都用空格間隔。output 假鏈跳到 真鏈跳到...