1 条题解
-
0
枚举区间中的每个整数,反复用 % 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
- 上传者
吉公网安备22010402001496号