1 条题解

  • 0
    @ 2026-11-8 23:26:32

    枚举区间中的每个整数,反复用 % 10 取出末位、用 / 10 删除末位。取出的数位为 2 时累加答案。区间含两个端点,重复的 2 分别计数。时间复杂度 O((R-L+1) log R),额外空间 O(1)。

    完整 C 程序

    #include <stdio.h>
    
    int main(void)
    {
        int left, right;
        int answer = 0;
        scanf("%d%d", &left, &right);
        for (int value = left; value <= right; value++) {
            int remaining = value;
            while (remaining > 0) {
                if (remaining % 10 == 2) {
                    answer++;
                }
                remaining /= 10;
            }
        }
        printf("%d\n", answer);
        return 0;
    }
    
    • 1

    信息

    ID
    636
    时间
    1000ms
    内存
    128MiB
    难度
    3
    标签
    递交数
    38
    已通过
    21
    上传者