首页 > 代码库 > 统计0-n之间0-9出现的次数
统计0-n之间0-9出现的次数
这个题有很多的姿势，准备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);
}
统计0-n之间0-9出现的次数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。