ACM – UVa10023 – 开平方
本题目计算开根号数字,给出Y求X。X = sqrt(Y),主要问题在Y的超大数据。
时间限制是3s。我使用的大数模板中没有一个大数除大数的算法,因此直接借用Java来搞一搞。
利用公式$$(5/x+x)/2 = x$$递归逼近求解。这个公式比较好推,移项即可。
参考他人代码,不需要用set,直接判断是否和前一个相等即可= =。
再一个就是模拟手算。手算法有些麻烦。。注意第二个除数开始余数*20即可。
热爱生活/热爱生命。
本题目计算开根号数字,给出Y求X。X = sqrt(Y),主要问题在Y的超大数据。
时间限制是3s。我使用的大数模板中没有一个大数除大数的算法,因此直接借用Java来搞一搞。
利用公式$$(5/x+x)/2 = x$$递归逼近求解。这个公式比较好推,移项即可。
参考他人代码,不需要用set,直接判断是否和前一个相等即可= =。
再一个就是模拟手算。手算法有些麻烦。。注意第二个除数开始余数*20即可。