Re: [問題] ACM uva 10023 square root
看板Prob_Solve (計算數學 Problem Solving)作者xam (聽說)時間13年前 (2011/03/12 22:22)推噓3(3推 0噓 1→)留言4則, 2人參與討論串2/2 (看更多)
※ 引述《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)
推
03/13 00:53, , 1F
03/13 00:53, 1F
推
03/13 01:24, , 2F
03/13 01:24, 2F
→
03/13 01:30, , 3F
03/13 01:30, 3F
推
03/13 22:12, , 4F
03/13 22:12, 4F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
