1 条题解
-
0
题目分析
这是一道基础的数学模拟题,要求判断一个正整数
n是否为完全平方数。- 如果是完全平方数,输出它的算术平方根。
- 如果不是,输出
NO。
题目提示中给出了明确的思路:枚举
i从 1 开始,找到第一个i * i >= n的i,再判断i * i是否等于n。同时,题目特别提醒要使用long long计算i * i,以防n接近int上限时发生整数溢出。解题思路
采用线性枚举的方法,从
i = 1开始逐个尝试:- 读取输入的整数
n。 - 使用
for循环遍历i,从 1 开始。 - 循环条件设置为
i * i <= n。这样可以保证不会无限循环下去,当i * i超过n时自然结束循环。 - 在循环内部,判断
i * i == n是否成立:- 如果成立,说明找到了平方根,直接输出
i并结束程序。 - 如果不成立,继续循环。
- 如果成立,说明找到了平方根,直接输出
- 如果循环结束都没有找到,说明
n不是完全平方数,输出NO。
易错点提示
- 整数溢出(最重要):
n最大可以接近int的极限(2^31 - 1,约 21.4 亿)。计算i * i时,结果很容易超过int的最大值,导致溢出变成负数或错误的数值。必须将循环变量i或乘积强制定义为long long类型,才能安全地进行比较。 - 输出格式:题目明确要求如果是完全平方数输出其算术平方根,否则输出
NO。NO必须全大写,并且前后均无任何多余字符(例如不要输出No或no)。 - 循环边界:使用
i * i <= n作为循环条件是最合适的,既覆盖了n恰好是完全平方数的情况(i * i == n),也覆盖了不是完全平方数的情况(i * i > n时跳出循环)。
参考代码 (C语言)
#include <stdio.h> int main() { int n; // 读取正整数 n if (scanf("%d", &n) != 1) { return 0; } // 使用 long long 防止 i * i 溢出 for (long long i = 1; i * i <= n; i++) { if (i * i == n) { // 找到完全平方数,输出平方根 printf("%lld\n", i); return 0; // 直接结束程序 } } // 循环结束仍未找到,说明不是完全平方数 printf("NO\n"); return 0; }
- 1
信息
- ID
- 631
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 5
- 标签
- 递交数
- 80
- 已通过
- 28
- 上传者
吉公网安备22010402001496号