2012年5月17日 星期四

tioj 1707 奶牛計算機

先用stack,再用queue

stack: 求每個運算符號對應到的割點(不是真的割點)

從後面做回來,碰到運算子就push,碰到變數就 a[top]->變數位置, pop

queue: 依照規則,回推回原本的狀況

分成兩半,分別push,一直分下去,直到無法在分兩半

http://codepad.org/aOfCDqpZ

沒有留言:

張貼留言