这个题有很多的姿势，准备pat考试的时候再次遇到这个题目，数位相关的题目都是划分区间，然后进行统计
因为需要统计0，从高位向地位划分的时候会受到前导0的干扰，想起以前从低位开始划分的方法，简单的介绍下
比如1234，将区间划分为0-1230 1231-1234，两个区间，第二个区间显然很好求，为了递归的顺利进行，
void dfs(int n, int m){
if(-1 == n) return ;
int x = n / 10;
int y = n % 10;
for(int i = 1; i <= y; ++i) ans[i] +=m;
int tmp = x;
while(tmp){
ans[tmp%10] +=(y+1) * m;
tmp /= 10;
}//上面统计的是1230-1234，1230的0是在下面补的
for(int i = 0; i < 10; ++i) ans[i] +=m*x;//122*，的个位
dfs(x-1, m*10);
}
原文：http://www.cnblogs.com/jihe/p/6138750.html