计算1到N中各个数字出现的次数 --数位DP
题意:给定一个数n,问从1到n中,0~9这10个数字分别出现了多少次。比如366这个数,3出现了1次,6出现了2次。 题解:《剑指offer》P174;《编程之美》P132 都给出了统计数字1的O( ...
题意:给定一个数n,问从1到n中,0~9这10个数字分别出现了多少次。比如366这个数,3出现了1次,6出现了2次。 题解:《剑指offer》P174;《编程之美》P132 都给出了统计数字1的O( ...