算法
(枚举) 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;
}