1 条题解

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

    解题思路

    只枚举第一个三位数 x

    若比例成立,则:

    y = x * B / A
    z = x * C / A
    

    计算前先判断 x*Bx*C 是否能被 A 整除,再检查 y、z 是否都是三位数。

    最后用长度为 10 的计数数组统计 x、y、z 的九个数位,检查数字 1~9 是否恰好各出现一次,并且没有数字 0

    时间复杂度约为 O(900),空间复杂度为 O(1)

    • 1

    信息

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