1 条题解

  • 0
    @ 2026-10-16 9:15:20

    题目分析

    这是一道基础的数学模拟题,要求判断一个正整数 n 是否为完全平方数。

    • 如果是完全平方数,输出它的算术平方根。
    • 如果不是,输出 NO。

    题目提示中给出了明确的思路:枚举 i 从 1 开始,找到第一个 i * i >= n 的 i,再判断 i * i 是否等于 n。同时,题目特别提醒要使用 long long 计算 i * i,以防 n 接近 int 上限时发生整数溢出。

    解题思路

    采用线性枚举的方法,从 i = 1 开始逐个尝试:

    1. 读取输入的整数 n。
    2. 使用 for 循环遍历 i,从 1 开始。
    3. 循环条件设置为 i * i <= n。这样可以保证不会无限循环下去,当 i * i 超过 n 时自然结束循环。
    4. 在循环内部,判断 i * i == n 是否成立:
      • 如果成立,说明找到了平方根,直接输出 i 并结束程序。
      • 如果不成立,继续循环。
    5. 如果循环结束都没有找到,说明 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
    上传者