1 条题解

  • 0
    @ 2026-11-2 11:01:19

    整数报数

    算法思路

    从 AA 到 BB 逐个枚举整数,输出前将字段宽度设为 55,并累计总和。另维护已输出数量,每满 55 个整数或到达 BB 时换行。循环结束输出总和。

    正确性证明

    输出 xx 后,已经恰好按顺序输出 AA 至 xx 的每个整数一次,累计值等于它们之和。初始与每次累加均保持这一性质,因此枚举到 BB 后得到完整清单及正确总和。换行只在计数为 55 的倍数或最后一个整数时执行,且两条件使用同一个判断,不会产生额外空白行。每次输出均重新设置宽度,满足右对齐要求。

    复杂度分析

    令 N=B−A+1N=B-A+1,时间复杂度为 O(N)O(N),额外空间复杂度为 O(1)O(1)。

    • 1

    信息

    ID
    727
    时间
    1000ms
    内存
    256MiB
    题目 Rating
    1200
    标签
    递交数
    177
    已通过
    40
    上传者