51Nod 1166 大数开平方 发表于 2019-10-19 更新于 2021-11-17 分类于 程序设计竞赛 , 基础算法 本文字数: 74 阅读时长 ≈ 1 分钟 Problem 给出一个大整数N,求不大于N的平方根的最大整数。例如:N = 8,2 * 2 < 8,3 * 3 > 8,所以输出2。 Solution Code 12345from math import *from decimal import *getcontext().prec=10**5a=input()print(int(Decimal(a).sqrt())) 本文作者: CCWUCMCTS 本文链接: https://ccwucmcts.github.io/posts/6211/ 版权声明: 本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处! 欢迎关注 GitHub Zhihu RSS