作者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