[問題] [ACM]112_Tree_Summing_WA

[greatloser (Alfred)]

問題(Question)：
http://luckycat.kshs.kh.edu.tw/homework/q112.htm
我的想法是把輸入值存入stack中並將現有總和加上輸入值
如果探訪到leaf就判斷現有和是否等於目標
若要往其他的分支走，就把回溯時經過的點pop掉並把現有總和減去pop的值
已經測過udebug上的測資並通過了，找不出有甚麼遺漏的地方
不好意思麻煩大家了


餵入的資料(Input)：
https://www.udebug.com/UVa/112其中的所有測資

預期的正確結果(Expected Output)：
全對

錯誤結果(Wrong Output)：
在UVA上WA

程式碼(Code)：(請善用置底文網頁, 記得排版，禁止使用圖檔) 
https://gist.github.com/BuddistCoding/a20998e409b3a8cde33865187619ae8f

補充說明(Supplement)：


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.118.127.107
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1535380435.A.2B5.html
→ oToToT: (無關的抱怨)每次看到UVA題都覺得頭痛，那個input真的好
→ oToToT: 噁，感覺就是一個Project沒有做好API卻要你讀各種資料，
→ oToToT: 考的幾乎是parsing能力
推 s06i06: AC了 ，就一般dfs，主要注意是到leaf的path總和
推 s06i06: return testpath(leftSubtree...)||testpath(rightSubtree
→ s06i06: ...) 這樣寫會WA
可是我已經有把LEAF的判定寫進去了(左右BRANCH皆空的情況下)，
判斷是LEAF時才會把現在經過PATH的總和跟目標值比對
CODE片段如下
if (nullNodeCount[topOfCount] == 2) //兩個空節點->此節點為leaf
    {
         if (presentVal == targetVal)//judge if the sum is equal to the target
         {
           accept = true;
         }
    }
※ 編輯: greatloser (122.118.127.107), 08/28/2018 16:03:45
推 s06i06: 那就不清楚了 我的邏輯跟你一樣 只是我是用遞迴
推 cutekid: 深度最多只到100嗎??你的code只能處理100以下
我當初是設定100沒錯，想說夠多了
我應該要設到1萬嗎?
※ 編輯: greatloser (122.118.129.102), 08/29/2018 12:01:59
推 cutekid: 設大一點看會不會AC
設到100萬了還是WA  Q_Q
※ 編輯: greatloser (122.118.129.102), 08/29/2018 13:07:20
推 cutekid: github 上的程式碼第 62 行改成 continue
推 cutekid: 或者把 cin.sync() 用 cin.ignore(1024,'\n') 取代
→ wawi2: 別想uva了  很爛   還是leetcode刷起來比較實在
→ wawi2:   寫   之前寫uva被他的input搞死  每種都不太一樣 浪費時