回 帖 发 新 帖 刷新版面

主题:[讨论]高精度开平方根

sgu111:
题目:给定一个正整数X(1<=x<=10^1000),求最大的整数N使N^2<=X
Sample Input
16

Sample Output
4
超难..........
望某牛人给出AC程序,探讨一下...

回复列表 (共4个回复)

沙发

怎么没人答我呢?????????

板凳

顶上来

3 楼

4 楼

这题根本不用用平方根公式!
只要把X不断做高精度减法,第一次减1,第二次减3...第K次就减2K-1。直到X小于0为止,这时K-1就是N。

我来回复

您尚未登录,请登录后再回复。点此登录或注册