裁判测试程序样例:
#include <stdio.h>
int IsSquare(int n);
int main(){
int n;
scanf("%d", &n);
if (IsSquare(n)) {
printf("YES\n");
} else {
printf("NO\n");
}
}
/* 你的代码将被嵌在这里 */
输入样例:
100
输出样例:
YES
方法一:
#include<math.h>
int IsSquare( int n ){
if(sqrt(n)==(int)sqrt(n)) return 1;
else return 0; //由于return只能返回一次,所以else可省略(函数特性)
}
方法二:
#include<math.h>
int IsSquare( int n ){
if((int)sqrt(n)*sqrt(n)==n) return 1;
else return 0;
}
代码说明:sqrt只支持double和float类型,故求出结果为浮点数,强转为整形会损失精度(不会四舍五入)。所以只有当n为完全平方数的情况时,条件才能成立。
完全平方数定义:如果一个自然数a是某一个整数b的平方,那么这个自然数a叫做完全平方数。零也可称为完全平方数。
个人总结:两种方法都是同样思想,推荐第一种。