关于 sqrt
  • 板块学术版
  • 楼主liaoyichen
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/5/6 20:36
  • 上次更新2023/10/23 16:29:47
查看原帖
关于 sqrt
486675
liaoyichen楼主2023/5/6 20:36

现在我有一个 [1,9×1018[1, 9 \times 10^{18} 的整数

想要求算术平方根下取整

为什么不能直接

long long y = sqrt(x)

而必须采用

long long y = sqrt(x) - 1;
while ((y + 1) * (y + 1) <= x) y++;
2023/5/6 20:36
加载中...