统计区间[a,b]各个数字出现的个数:poj 2282 The Counting Problem poj 3286
组合数学中体现分析功底的基础题题目大意给定一个区间[a,b],统计区间内0,1,2,3,4,5,6,7,8,9各个数字出现的个数。解题思路问题转化为(0,n】区间各个数字出现的个数(最后用b减去a-1就是结果),关键是怎样去计数呢?举个例子大家就会非常明白,以2345为例,分区间————0001…1000…2000————2001…2300————2301…2340————2341…2345———