【PTA题目】6-20 使用函数判断完全平方数 分数 10

6-20 使用函数判断完全平方数

分数 10

全屏浏览题目

切换布局

作者 张高燕

单位 浙大城市学院

本题要求实现一个判断整数是否为完全平方数的简单函数。

函数接口定义：

int IsSquare( int n );

其中n是用户传入的参数，在长整型范围内。如果n是完全平方数，则函数IsSquare必须返回1，否则返回0。

裁判测试程序样例：

#include 
#include 
 
int IsSquare( int n );
 
int main()
{
    int n;
    
    scanf("%d", &n);
    if ( IsSquare(n) ) printf("YES\n");
    else printf("NO\n");
    
    return 0;
}
 
/* 你的代码将被嵌在这里 */

输入样例1：

90
 

输出样例1：

NO
 

输入样例2：

100

输出样例2：

YES

鸣谢安阳师范学院段晓云老师、用户黄凯涵修正数据~

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

参考答案

int IsSquare( int n ){
    for(int i=1;i<=n;i++){
        if(n/i==i)return 1;
    }
    if(n==0)return 1;
    return 0;
}