本题要求实现一个判断整数是否为完全平方数的简单函数。
函数接口定义:
int IsSquare( int n );
其中n
是用户传入的参数,在长整型范围内。如果n
是完全平方数,则函数IsSquare
必须返回1,否则返回0。
裁判测试程序样例:
输入样例1:
90
输出样例1:
NO
输入样例2:
100
输出样例2:
YES
#include <stdio.h>
#include <math.h>
int IsSquare( int n );
int main()
{
int n;
scanf("%d", &n);
if ( IsSquare(n) ) printf("YES\n");
else printf("NO\n");
return 0;
}
/* 你的代码将被嵌在这里 */
int IsSquare( int n ){
int i;
if(n==0){
return 1;//判断 n=0
}
if(n==1){
return 1;//判断 n=1
}
for(i=1;i<n;i++){
if(sqrt(n)==i){
return 1;}//判断 n>1
}
return 0;//其他
}