【考察内容】数位拆分、枚举、循环

【解析】该问题的核心在于判断每个正整数的各位数字是否完全相同。程序通过循环枚举从1到n的每一个数，对每个数提取其个位数字作为基准，再逐位检查其余数字是否与之相等。若全部相同，则计数器加一。算法时间复杂度为O(n×d)，其中d为数字的位数，符合算法要求的时间复杂度。

#include <algorithm>
#include <cstdio>

using namespace std;

int n, ans;

int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        int v = i % 10, t = i / 10, chk = 1;
        while (t) {
            if (t % 10 != v) chk = 0;
            t /= 10;
        }
        ans += chk;
    }
    printf("%d\n", ans);
    return 0;
}