判断一个数是否为完全平方数

假设有一个数 n ,现要求判断它是否为完全平方数

假设n为四位数

m=floor(sqrt(n)+0.5);//m是输出量
if(m*m==n)
printf("%d\n",n);

如果写成

if(sqrt(n)==floor(sqrt(n)))
printf("%d\n",n);

就容易出现问题

因为函数在计算过程中可能会出现误差,比如因为误差导致1变成0.9999,因此输出0而不是1

为避免出现以上情形,一般会在floor后面加上0.5以四舍五入

且sqrt函数所消耗的时间较长,如在循环中使用它,条件允许时一般会将其放在循环外避免超时

上一篇:C - Floor and Mod(思维+贡献求枚举)


下一篇:如何使用python中的取整floor函数?