求两个数之间所有的数，每个数字（0~9）出现的次数算法！

 
 
 
如果你把 0 到 b 之间的所有数字叠在一起，底端是 0，而且所有位数不及 b 的数字都用足够的前导零填补，即不论 b 多大都形成一个四方数字矩阵。你会发现：
1）当 b 只含有 9 的时候（9、99、999、。。。），0 到 b 之间所有数字出现的次数的总和是一样的。
2）最大位数的出现次数跟最大位数后面的数值有直接的关系。

以上这两点是下面的 C++ 程序的基本计算概念。程序里有相当详细的注释。countOccurrence() 是主角函数。main() 里有对 countOccurrence() 的完整测试（以枚举的计算结果核对；范围是 1..100000000，所以大约要 10 分钟才能完成测试）。

#include <iostream>
#include <cmath>

using namespace std;

int max(int a, int b) {
    return a < b ? b : a;
}

// 返回参数得数量级（参数为个位数则返回 0，参数为十位数则返回 1，、、、）
int getOrder(int i) {
    return (int) log10(max(1, i));
}

// 返回十的 pow 次幂
int tenToThePowerOf(int pow) {
    int result = 1;
    while (pow-- > 0)
        result *= 10;
    return result;
}

// 计算 0