题解 | #[NOIP2013]记数问题#

采用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;
 }