作者Ninja5566 (苦味)
看板Prob_Solve
標題[問題] ACM uva 10023 square root
時間Sat Mar 12 21:30:25 2011
題目:給多個數值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)
1F：→ bleed1979:我加了return 0; 測試TLE。 03/13 17:44
2F：→ Ninja5566:= =真的假的... 03/13 22:06
3F：→ Ninja5566:為什麼要加return0呢...我直接跑都沒問題說... 03/13 22:14
4F：→ Ninja5566:不過還是過了 太感謝你了 03/13 22:14
5F：推 suhorng:因為 UVa 會抓 return value 判斷程式是否 RE 03/14 19:17
6F：→ suhorng:任何不為 0 的回傳值都視同 runtime error 03/14 19:18
7F：→ suhorng:但印象中選 G++ 的話會自動補 return 0, 不知道有沒有記錯 03/14 19:18
8F：→ Ninja5566:瞭解了 感謝 03/14 22:45