作者deepking (wnuiayldh)
看板C_and_CPP
標題[ACM ] 727 WA
時間Sun Jul 5 09:42:45 2009
我的方法:
1. 讀到operand, 存到array
2. 讀到operator,
if( precedence 比 top 高 )
push 到 stack
else
將 precedence 比本身高的 operator 存到 array,
再將本身 push 到 stack
3. 讀到 '(', push 到 stack
4. 讀到 ')', 將 '(' 以上的 operator存到 array
5. 最後,將剩下的 operator 都存到 array
題目:
http://uva.onlinejudge.org/external/7/727.html
code:
http://gist.github.com/140790
不知道是有特殊的測資, 一直WA
麻煩大大幫我看一下 @ @
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.122.35.13
※ 編輯: deepking 來自: 122.122.35.13 (07/05 09:45)
→ bleed1979:zero那裡我看到你AC了, 不曉得這問題是否還存在 07/06 06:28
→ bleed1979:我照著你的演算法coding, 兩個地方都過了 07/06 06:28
→ bleed1979:如果你有需要source請mail站內信, 私下給你 07/06 06:29
→ deepking:zero會過,可是acm沒辦法==,我在繼續找看看問題在哪 thx 07/06 12:41
→ deepking:是測資太多 我讀第一個數的buffer爆了 換成10就過了== 07/06 13:46