在判断一个数是否是完全平方数的时候(如:144=12*12):
1.首先想到的是通过循环遍历到n/2,然后进行判断 i*i==n,这是最常见的办法,但是消耗的时间会很长,在刷算法题的时候可能会出现运行超时的错误
for(i=1;i<=N/2;i++){
if(i * i == N)
{ return 1;}
}
2.通过引入math.h头文件后,再进行判断
int x=(int)sqrt(N)
int y=x*x
if(y==N){
就说明这个数是完全平方数
}
————————————————
原文链接:https://blog.csdn.net/k_kuo_k/article/details/102469476