rt,考场大力推柿子然后赛后实现出来,并在洛谷喜提 20pts 的好成绩,阅读了管理以及众位神仙的帖子,发现自己是精度出了问题,在判断一个数是否为完全平方数时有误。
比如我们要判断的数是 a,我就憨憨的这么写:
if(sqrt(a)*sqrt(a)!=a){
.......
}
寄。
参考了扶苏的代码,改成类似于:
long long s=sqrt(a)+0.5;
if(s*s!=a){
......
}
就切了。
萌新做题少,没大见过卡 sqrt 精度的题目,我想问一下,出题人一般会不会去卡第二种写法?如果会的话,真的只能写二分了吗?
感谢指教