采用vector数组。将无论是几位数都拆成单个数存储,利用已经封装好的库函数直接找到元素的个数。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m,k;
cin>>n>>m;
vector<int>v;
for(int i=1;i<=n;i++)
{ if(i<10)
v.push_back(i);
else{ k=i;
while(k!=0)
{
v.push_back(k%10);
k/=10;
}
}
}
cout<<count(v.begin(),v.end(),m);
return 0;
}