中铁建设集团登录百度竞价关键词怎么优化

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

分数 10

全屏浏览题目

切换布局

作者 张高燕

单位 浙大城市学院

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

函数接口定义：

int IsSquare( int n );

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

裁判测试程序样例：

#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;
}/* 你的代码将被嵌在这里 */

输入样例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;
}