摘要：
原来还有如此简单粗暴的办法，当数字比较小(比如10^9)时，我们可以用sqrt函数直接求平方根。但是当数字达到10^20时，sqrt就没用了。此时我们可以用二分来找平方根。但是如果又要精确到小数点后若干位，那么二分也不知道要跑多久。于是我们使用手动开方的算法。首先将数字每两位分成一段。如：745836942。就分成：7|45|83|69|42，即从个位开始分。共分成五段，第一段是7。对第一段的数字7开方取整，可得到2。此时，要在2后面接一个数字b，并在7后面加上下一段的数45，使产生的两位数2b的平方不大于745。我们知道，数是10a+b，其平方是100a^2+20ab+b^2。我们可以暂.. 阅读全文
