3286专题

POJ 3286 How many 0's? / 2282 The Counting Problem 排列组合统计数字

比如算4123中有多少个2   按位统计,,,先算各位,,个位是2的情况有413种,,,因为各位左边可以0~412,,,而右边没有数字,,, 然后是十位,,,十位是2的有41*10 + 1*4种,,当左边从0~40时,,,右边可以从0~9,,,而左边为41时,,右边只能从0~3 然后是百位,,,,百位有4*100种,,,,即左边从0~3,,右边从0~99 千位有  1*1000,,,左边

POJ - 3286 - How many 0's? - (统计0的个数)

题目链接:http://poj.org/problem?id=3286 题意: 给出[a,b],统计这个闭区间中的所有数中包含多少个0。 解析: 整体思路就是我们用函数solve(n)求出[0,n]中包含0的总个数,答案就是solve(b)-solve(a-1); 具体solve函数做法就是对于n的每一位,判断该位为0方案数(该位为0,其余位任意,但是整体的值要小于等于n),统计完所