1065번: 한수

https://www.acmicpc.net/problem/1065


$,O(n\lg n)$

#include<cstdio>
int n, r;
int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        int d = i / 10 % 10 - i % 10, j;
        for (j = i / 10; j>9; j /= 10) if (j / 10 % 10 - j % 10 != d) break;
        r += (j<10);
    }
    printf("%d", r);
    return 0;
}