花费 28 ms
计算1到N中各个数字出现的次数 --数位DP

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

Fri Mar 24 01:36:00 CST 2017 0 1540

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM