[問題] ACM uva 10023 square root

[Ninja5566 (苦味)]

題目:給多個數值Y分別求其平方根


http://tinyurl.com/458rur7

第一行數字是casenum

1<=Y<=10^1000

我的方法是使用大數計算 http://euler.tn.edu.tw/think102.htm

流程:先計算出答案會有幾位(input 位數+1)/2

每一次迴圈都拿出2位接在原本剩下的後面 (除了奇數位第一次是拿1位

  裡面迴圈 再來從0-9接在算完的答案後面慢慢去測會不會不夠減 第一次不夠即跳出
   減一即為除出來的最大值

  把算出來的位數加在後面答案上



所有找得到的test case都試過了沒問題,可是就是一直runtime error

http://codepad.org/F3WqaKwA code在這邊

想請問有什麼方向可以找錯誤...我已經盡量避免超出陣列邊界了還是一直錯..



--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.121.33.123
※ 編輯: Ninja5566       來自: 59.121.33.123        (03/12 21:33)
→ bleed1979:我加了return 0; 測試TLE。
→ Ninja5566:= =真的假的...
→ Ninja5566:為什麼要加return0呢...我直接跑都沒問題說...
→ Ninja5566:不過還是過了  太感謝你了
推 suhorng:因為 UVa 會抓 return value 判斷程式是否 RE
→ suhorng:任何不為 0 的回傳值都視同 runtime error
→ suhorng:但印象中選 G++ 的話會自動補 return 0, 不知道有沒有記錯
→ Ninja5566:瞭解了  感謝