1 条题解

  • 0
    @ 2026-11-15 17:54:51

    题目分析

    考虑直接枚举 ii 作为 x\sqrt x,那么接下来只需要判定 i2i^2 的每一位是否为偶数即可。

    我们只需要把这个数拆掉每一位单独去判就行,这个时间复杂度是 O(log⁡10i2)O(\log_{10} i^2) 的。

    总时间复杂度是 O(nlog⁡10x)O(\sqrt n \log_{10} x)。

    • 1

    信息

    ID
    150
    时间
    1000ms
    内存
    512MiB
    难度
    2
    标签
    递交数
    1
    已通过
    1
    上传者