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[11], b[11];

void solve(int n, int m) {
    int x = n / 10;//除了末位以外的                     x=297
    int y = n % 10;//最后一位的数字范围                  y=4
    int tmp = x;
    //计算小于10*x+1到10*x+y中个位数的个数,b[1-y]也就是（2971-2974）个位数
    for (int i = 1; i <= y; i++)b[i] += m;
    //计算10*x-10到10*x-1中个位数的总个数,296 0-296 9 个位数个数每个都是296个
    for (int i = 0; i <= 9; i++)b[i] += m*x;
    while (tmp) {
    //10*x 到10*x+y非个位的个数,因为从0开始，所以*（y+1）就是非个位位数，当然还要乘m
        b[tmp % 10] += m*(y + 1);     
        tmp /= 10;
    }
    if (x) solve(x - 1, m * 10);
}

int main() {
    while (cin >> l >> r && (l || r)) {
        memset(b, 0, sizeof(b));
        if (l > r)swap(l, r);
        solve(l - 1, 1);
        for (int i = 0; i <= 9; i++)a[i] = b[i], b[i] = 0;
        solve(r, 1);
        cout << b[0] - a[0];
        for (int i = 1; i <= 9; i++)cout << " " << b[i] - a[i];
        cout << endl;
    }
    return 0;
}