Follow My Logic

http://acm.pku.edu.cn/JudgeOnline/problem?id=1048

確定由一個或多個輸入、0個或多個與或門組成的邏輯電路

電路路徑通過水平線（-45）、垂直線（|124）、聯接點（+43）

A--Z代表輸入，？代表輸出
AND門表示：
:\
: )
:/
OR門表示：
:\
: >
:/
輸入或輸出帶o表示反
Solution:

尋找?位置,然后遞歸地搜索答案，例如上圖，
棧S1保存為
? AND INVERT C INVERT OR A B
或
? AND INVERT OR A B INVERT C
求ans利用到另外一個棧S2
??? B，為輸入In(S2,B)
??? A，為輸入In(S2,A)
??? OR 二元操作 temp = Top(S2) OR Top(S2); In(S2,temp)
INVERT, 一元操作 temp = INVERT(Top(S2))
C，為輸入In(S2,C)
INVERT, 一元操作 temp = INVERT(Top(S2))
AND二元操作 temp = Top(S2) AND Top(S2); In(S2,temp)
？print (Top(S2)
Top(S)為讀出棧頂S，更換棧頂
盡管上面分析看似有理，但是忽略了很多情況，例如

這體現出一個難點：方向的確定
這個程序發現了個問題，C、GCC貌似不支持按引用傳參數

轉載于:https://www.cnblogs.com/eavn/archive/2010/06/08/1754005.html

總結

以上是生活随笔為你收集整理的Follow My Logic 1048 PKU的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。