1 条题解

  • 0
    @ 2026-8-5 9:31:13

    解题思路

    先预处理 0~999 每个整数需要的火柴棒数量。

    然后枚举 AB,由等式直接计算:

    C = A + B
    

    C>999,该组合不合法。否则检查:

    sticks[A] + sticks[B] + sticks[C] + 4 == n
    

    其中 4 是加号和等号使用的火柴棒总数。

    时间复杂度为 O(1000^2),空间复杂度为 O(1000)

    • 1

    信息

    ID
    CJENUM05
    时间
    2000ms
    内存
    256MiB
    标签
    递交数
    1
    已通过
    1
    上传者