裁判测试程序样例:
#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叫做完全平方数。零也可称为完全平方数。
个人总结:两种方法都是同样思想,推荐第一种。