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