算法分析01-统计数字（区间法）

#include<iostream>
#include<math.h>
using namespace std;
// 例如：23456
// 1.最高位2 说明有2次 0000--9999
// 2.0000--9999 n*10^(n-1)
// 3.最高位之前 0 1都是+10000次，2 是 3456+1
// 4.循环直到数字为0
// 5.出去前导0
int arr[10];
void solve(int n){
    int l = log10(n)+1;//一共有几位
    int p = n/pow(10,l-1);//有几个区间

    //f(n) = n*10^(n-1)
  for(int i = 0; i <= 9; i++) {
        arr[i] += p * (l-1) * (int)pow(10.0, (l-2));
    }
   //相应最高位前面的需要累加
   for(int i=0;i<p;i++){
       arr[i]+=pow(10.0,l-1);
   }
    //最高位累加
   int t = n % ((int)pow(10.0, l - 1));
    arr[p]+=t+1;

    if(t==0){
        //避免整除被忽略的情况
        if(l-1>0)
            arr[0]+=l-1;
         return ;
    }
   else if(l-(log10(t)+1)>1)//防止中间有0
   {
       arr[0]+=(l-(log10(t)+1)-1)*t;
   }
    return solve(t);
}
int main(){
    int n;
    cin>>n;
    solve(n);
    //去掉前导0
    int l = log10(n)+1;
    for(int i=1;i<=l;i++)
    arr[0]-=pow(10.0,i-1);
    
     for(int i=0;i<10;i++){
        cout<<i<<": "<<arr[i]<<endl;
    }
}