萌新求助,关于 sqrt

学术版

一扶苏一 @ 2022-03-26 21:27:24

正在造 NOIO-PJ B 题的数据,std 涉及到一个给 2^{64} 范围内的数 t 开平方的操作,想知道直接调用 sqrt(t) 能不能得到正确的结果啊 QAQ

我是指,会不会 sqrt(t) 得到了 x.99999... 的结果然后被 long long 直接把小数截掉然后就寄了这样……

为了避免这样的结果应该怎样写啊 qaq


by 一扶苏一 @ 2022-03-26 21:27:49

算了我先写个二分吧(


by 7KByte @ 2022-03-26 21:28:19

不可以,以前就被卡过,不过判一下sqrt(x)+1和-1就行了


by MatrixGroup @ 2022-03-26 21:28:40

二分不香吗(

啊可以用 __int128


by _awa_keyai @ 2022-03-26 21:28:54

萌新?


by snhDL @ 2022-03-26 21:29:15

用Python

高精度开根


by LRL65 @ 2022-03-26 21:30:08

二分,好办法(


by Ginger_he @ 2022-03-26 21:30:11

期待数据


by _awa_keyai @ 2022-03-26 21:31:19

造数据?qpzc


by pandaSTT @ 2022-03-26 21:31:25

期待数据

准备AC


by wkywkywky @ 2022-03-26 21:31:35


| 下一页