算法

(枚举) $O(nlogn)$

直接枚举 $1$ 到 $n$ 中的每个数，再依次判断每一位是否等于 $x$ 即可。

时间复杂度

从 $1$ 到 $n$ 一共有 $n$ 个数，每个数有 $logn$ 位，因此总时间复杂度是 $O(nlogn)$。

C++ 代码

#include <iostream>

using namespace std;

int main()
{
    int n, x;
    cin >> n >> x;

    int res = 0;
    for (int i = 1; i <= n; i ++ )
        for (int j = i; j; j /= 10)
            if (j % 10 == x)
                res ++ ;

    cout << res << endl;

    return 0;
}