[問題] ACM uva 10023 square root
看板Prob_Solve (計算數學 Problem Solving)作者Ninja5566 (苦味)時間13年前 (2011/03/12 21:30)推噓1(1推 0噓 7→)留言8則, 3人參與討論串1/2 (看更多)
題目:給多個數值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)
→
03/13 17:44, , 1F
03/13 17:44, 1F
→
03/13 22:06, , 2F
03/13 22:06, 2F
→
03/13 22:14, , 3F
03/13 22:14, 3F
→
03/13 22:14, , 4F
03/13 22:14, 4F
推
03/14 19:17, , 5F
03/14 19:17, 5F
→
03/14 19:18, , 6F
03/14 19:18, 6F
→
03/14 19:18, , 7F
03/14 19:18, 7F
→
03/14 22:45, , 8F
03/14 22:45, 8F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
