跪求神犇

B3957 [GESP202403 三级] 完全平方数

zzj_340231 @ 2024-09-06 23:36:27

所以他应该怎么判断是不是完全平方数啊~!


by qsn123 @ 2024-09-07 00:11:23

两种方法:

1.本题所有数据均小于1e5,故可以在计算前直接预处理出所有的平方数存储在集合中,之后计算时直接判断结果是否在集合中。

2.(c++)中的sqrt()函数存在一定的精度误差,使得对于非完全平方数 x,sqrt(x)*sqrt(x)与x不相等,可以借此直接判断。

欢迎其他神犇补充


by ye_you @ 2024-09-08 14:00:28

看惊世猴人(bushi


by furina_yyds @ 2024-09-11 18:11:44

通过判断sqrt(n)是否等于(int)sqrt(n)就好了


by furina_yyds @ 2024-09-11 18:12:02

求关


|