Uva1640（统计数字出现的次数）

题意：

统计两个整数a,b之间各个数字(0~9)出现的次数，如1024和1032，他们之间的数字有1024 1025 1026 1027 1028 1029 1030 1031 1032 总共有10个0,10个1，3个3等等。

解法：

这类问题的一般步骤都是先用f(n,d)计算出0~n中d数字出现的次数，那么答案就是f(b,d)-f(a-1,d)

下面程序中的注释为（1,2974）的第一层（未递归）解释，递归后同理

1-2974 拆分为1-2970  和 2971-2974

 #include<iostream>
 #include<algorithm>
 #include<cstring>
 using namespace std;
 int l, r;
 int a[], b[]; void solve(int n, int m) {
     int x = n / ;//除了末位以外的                     x=297
     int y = n % ;//最后一位的数字范围                  y=4
     int tmp = x;
     //计算小于10*x+1到10*x+y中个位数的个数,b[1-y]也就是（2971-2974）个位数
     for (int i = ; i <= y; i++)b[i] += m;
     //计算10*x-10到10*x-1中个位数的总个数,296 0-296 9 个位数个数每个都是296个
     for (int i = ; i <= ; i++)b[i] += m*x;
     while (tmp) {
     //10*x 到10*x+y非个位的个数,因为从0开始，所以*（y+1）就是非个位位数，当然还要乘m
         b[tmp % ] += m*(y + );
         tmp /= ;
     }
     if (x) solve(x - , m * );
 } int main() {
     while (cin >> l >> r && (l || r)) {
         memset(b, , sizeof(b));
         if (l > r)swap(l, r);
         solve(l - , );
         for (int i = ; i <= ; i++)a[i] = b[i], b[i] = ;
         solve(r, );
         cout << b[] - a[];
         for (int i = ; i <= ; i++)cout << " " << b[i] - a[i];
         cout << endl;
     }
     return ;
 }