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
求关