作者xam (聽說)
站內Prob_Solve
標題Re: [問題] ACM uva 10023 square root
時間Sat Mar 12 22:22:53 2011
※ 引述《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在這邊
: 想請問有什麼方向可以找錯誤...我已經盡量避免超出陣列邊界了還是一直錯..
這種題目其實你可以自己生測資來驗證
你自己生測試資料就從 1^2, 2^2 一直到 10^1000
看那一個錯就知道囉
或是反過來從大測到小也可以..
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.32.92.137
※ 編輯: xam 來自: 114.32.92.137 (03/12 22:24)
1F：推 Ninja5566:問題是這樣測資會太大吧... 03/13 00:53
2F：推 Ninja5566:剛剛寫了一個 隨便跑都兩三百MB還跑不完... 03/13 01:24
3F：→ tkcn:那只是舉例呀，其實你可以隨機挑幾千個出來 03/13 01:30
4F：推 Ninja5566:太感謝大家了 我只是忘記加return0.... 03/13 22:12